import java.util.*; 

class One {
  public static void main(String[] args) {
    int[] n = { 1, 2, 3, 4, 5}; // 3, 2, 4, 1, 5, 6, 2 }; 
    System.out.println( Arrays.toString( n ) ); 
    boolean sorted = false; 
    while (! sorted) { 
      sorted = true;      
      for (int i = 0; i < n.length - 1; i++) {
        if (n[i] > n[i+1]) {
          int temp = n[i]; 
          n[i] = n[i+1]; 
          n[i+1] = temp; 
          sorted = false; 
        } 
      }
      System.out.println( Arrays.toString( n ) ); 
    }  
  } 
}