class Sort {

  int A[];

  Sort(String[] nums) {
    A = new int[nums.length];
    for(int i = 0; i < nums.length; i++) {
      A[i] = Integer.parseInt(nums[i]);
    }
  } // End constructor

  public void printArray() {
    System.out.print("        ");
    for(int i = 0; i < A.length; i++) {
      System.out.print(A[i]+",");
    }
    System.out.println();
  } // End printArray()

  public int max() {
    int max1 = A[0];
    for(int i = 1; i < A.length; i++) {
      if(A[i] > max1) {
	max1 = A[i];
      }
    } // End for(i)
    return max1;
  } // End max()

  public int min() {
    int min1 = A[0];
    for(int i = 1; i < A.length; i++) {
      if(A[i] < min1) {
	min1 = A[i];
      }
    } // End for(i)
    return min1;
  } // End min()

  public int minI(int start_index) {
    int min_index = start_index;
    for(int i = start_index+1; i < A.length; i++) {
      if(A[i] < A[min_index]) {
	min_index = i;
      }
    } // End for(i)
    return min_index;
  } // End minI()

  public void selection_sort() {
    for(int i = 0; i <= A.length-2; i++) {
      int min_index = minI(i);
      int temp = A[i];
      A[i] = A[min_index];
      A[min_index] = temp;
      printArray();
    }
  } // End selection_sort()

  public void bubble_sort() {
    for(int i = 0; i < A.length-1; i++) {
      for(int j = 0; j < A.length-1; j++) {
	if(A[j] > A[j+1]) {
	  int temp = A[j];
	  A[j] = A[j+1];
	  A[j+1] = temp;
	}
      }
      printArray();
    }
  }

  public static void main(String[] args) {
    //System.out.println("        " + args.length);
    //for(int i = 0; i < args.length; i++) {
      //System.out.println("        " + args[i].length());
    //}
    Sort S1 = new Sort(args);
    S1.printArray();
    //S1.selection_sort();
    S1.bubble_sort();
  } // End main()

} // End class Sort