public class Bubble {
   public static void main(String args []) {
      int nums[]={99, -10, 100123, 18, -978,
                  5623, 463, -9, 287, 49};
      int a, b, t;
      int size= nums.length;

      System.out.println("Original array is: ");
      for(int i= 0; i< size; i++)
      {
         System.out.print(" "+nums[i]);

      }
      System.out.println();
      //This is the Bubble sort.
      // //区间1-size 找出最小值放在1，区间2-size找出最小值放在第2个...
      for(a=1; a< size; a++)
         for(b=size-1; b>= a; b--) {
            if(nums[b-1] > nums[b]) {
               t= nums[b-1];
               nums[b-1]=nums[b];
               nums[b]=t;
            }
         }
      //display sorted array
      System.out.println("Sorted array is: ");
      for (int i : nums)
         System.out.print(" "+i);


      System.out.println();
   }
}