Question 1

Convert the following infix expressions to postfix forms.

1. Infix : ((A * (B/C+D)*E)-(F*G) ^ (H*I))
2. Infix : (A*(B-(C*D))+(E/F^G))

Question 2

Systematically sort the following array elements using the following algorithms. Show the sorting process.

arrOfNumber = {4,10,12,5,1,12,6,8}

1. Insertion Sort
2. Shell Sort
3. Heap Sort