冒泡排序法

      在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

 1 void bubbleSort(int[] arr){
 2     for(int i=0; i<arr.length; i++){
 3         int j = i;
 4         do{
 5             if(arr[j+1] < arr[j]){
 6                 swap(arr[i], arr[j++]);
 7             }
 8         }while(j<arr.length-1);
 9     }
10 }