public class BubbleSort {
  static int arr[];

  public static void print_arr(){
    for (int i = 0; i< arr.length; i++) {
      System.out.print(arr[i]);
    }
    System.out.println();
  }

  public static void main(String arg[]){
    scramble();
    print_arr();
    try {
      sort(arr);
    } catch(Exception e) {
    }
  }
  
  static void scramble() {
    int a[] = new int[10];
    double f = 10.0 / (double) a.length;
    for (int i = a.length; --i >= 0;) {
      a[i] = (int)(i * f);
    }
    for (int i = a.length; --i >= 0;) {
      int j = (int)(i * Math.random());
      int t = a[i];
      a[i] = a[j];
      a[j] = t;
    }
    arr = a;
  }

  static void sort(int a[]) throws Exception {
    for (int i = a.length; --i>=0; ) {
      boolean swapped = false;
      for (int j = 0; j<i; j++) {
	if (a[j] > a[j+1]) {
	  int T = a[j];
	  a[j] = a[j+1];
	  a[j+1] = T;
	  swapped = true;
	}
	print_arr();
      }
      if (!swapped)
	return;
    }
  }
}