2.冒泡排序

冒泡算法特点：
1、相邻位置比较。
2、假如数组长度为N，则
    第一轮比较N-1次，因为index=0的元素无法与index=-1的元素比较，它只能与index=2的元素比较，因此是N-1.
    第二轮比较N-2次，因为第一轮已经得出一个最大/小值，因此参与比较的元素个数是N-1个，因此比较次数是N-1-1次
    依此论推
    第N轮比较0次。
public static void Sort(int[] arr){
 //第一层for循环控制轮数，由于i是从0开始的，因此总轮数是LENGTH-1
 for(int i=0;i<arr.length-1;i++){
     //第二层for循环控制每一轮要比较的次数
     for(int j=0;j<arr.length-1-i;j++){
    if(arr[j]>arr[j+1]){
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
    }    
     }
 }
}