Sort III / IV

Fig. 3 - Bubble Let A be an array with n elements.

for(int pass=1 ; pass<=n-1 ; ++pass) { for(int i=0 ; i<=n-2 ; ++i) { if(A[i] > A[i+1]) { swap(i,i+1,A); } } } swap(int x, int y, int[] A) { int temp = A[x]; A[x] = A[y]; A[y] = temp; return ; }