import java.io.*;
import java.util.*;
public class FilebubbleSortExample{
  public static void main(String a[])throws Exception{
  ArrayList<Integer> list=new ArrayList<Integer>();
  BufferedReader br=new BufferedReader(new FileReader("num.txt"));
  BufferedWriter bw=new BufferedWriter(new FileWriter("new.txt",true));
  String st="";
  while((st=br.readLine())!=null){
      list.add(new Integer(Integer.parseInt(st)));
  }
  int i;
  int array[] = toIntArray(list);
  System.out.println("Values Before the sort:\n");
  for(i = 0; i < array.length; i++)
  System.out.print(array[i]+"  ");
  System.out.println();
  bubble_srt(array, array.length);
  System.out.print("Values after the sort:\n");
  for(i = 0; i <array.length; i++){
      System.out.print(array[i]+"  ");
      bw.write(Integer.toString(array[i]));
      bw.newLine();
  }
  bw.close();
  System.out.println();
  }
  public static void bubble_srt( int a[], int n ){
  int i, j,t=0;
  for(i = 0; i < n; i++){
          for(j = 1; j < (n-i); j++){
              if(a[j-1] > a[j]){
                  t = a[j-1];
                  a[j-1]=a[j];
                  a[j]=t;
              }
          }
      }
   }
   static int[] toIntArray(List<Integer> integerList) {
            int[] intArray = new int[integerList.size()];
            for (int i = 0; i < integerList.size(); i++) {
             intArray[i] = integerList.get(i);
            }
            return intArray;
       }
 }