Exchange Sort

Source:

public class ExchangeSort {
 
   public static void main(String args[]) {
 
      int[] array = {1,10,2,9,3,8,4,7,5,6};
      System.out.print("Start : " );     
      for(int x = 0; x < array.length; x++) {
         System.out.print( " " + array[x]);     
      }
      System.out.println(" "); 
 
      int temp; 
      for (int i=0; i < array.length-1; i++) {
         for (int j = i+1; j<array.length; j++) {
            if(array[ i ] < array[ j ]) {
               temp = array[i]; 
               array[i] = array[j];
               array[j] = temp; 
            }           
         }
 
      System.out.print("loop " + i + ": ");
      for(int x = 0; x < array.length; x++) {
         System.out.print( " " + array[x]);
      }
      System.out.println(" ");
      } 
   }
}

Output:

   # java ExchangeSort 
   Start :  1 10 2 9 3 8 4 7 5 6 
   loop 0:  10 1 2 9 3 8 4 7 5 6 
   loop 1:  10 9 1 2 3 8 4 7 5 6 
   loop 2:  10 9 8 1 2 3 4 7 5 6 
   loop 3:  10 9 8 7 1 2 3 4 5 6 
   loop 4:  10 9 8 7 6 1 2 3 4 5 
   loop 5:  10 9 8 7 6 5 1 2 3 4 
   loop 6:  10 9 8 7 6 5 4 1 2 3 
   loop 7:  10 9 8 7 6 5 4 3 1 2 
   loop 8:  10 9 8 7 6 5 4 3 2 1