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;
    }    
     }
 }
}