Answer?

Assume the array A has indexes A[1..n]. Run the SORTING-ALG described below on the array A=5,40,18,25,6,4,9. Write the array A at the start of the iteration i=5 of the for loop. SORTING-ALG (A,n) for i=n down to 2 1/ move the largest element in A[1i] to A[i] for j=1 to i1 if A[j]>A[j+1] exchange A[j] with A[j+1]