冒泡排序

public static void bubbleSort(int[] arry){
        int len =  arry.length;
        boolean flg ;
        for (int i = 0; i < len -1 ; i++) {
            flg = false;
            for (int j = 0; j < len - 1 - i; j++) {
                if(arry[j] > arry[j+1]){
                    int tmp = arry[j];
                    arry[j] = arry[j +1];
                    arry[j + 1] = tmp;
                    flg = true;
                }
            }
            // 如果没有发生交换 说明顺序正常或者某一趟已经排好序
            if(flg == true){
                return;
            }
        }
    }