排序

//最好情况只循环n-1次 1,2,3,4,5,6
//最坏情况循环(n-1)n/2次 6,5,4,3,2,1

public void sort() {
    int[] array = {1, 2, 3, 4, 5, 6, 7};
    int num = 0;
    for (int i = 0; i < array.length; i++) {
        int j = i;
        while (j - 1 >= 0 && array[j] < array[j - 1]) {
            swap(array, j, j - 1);
            j--;
            num++;
        }
    }
    Logger.d(num);
    Logger.d(array);
}

//最多 全部是反的.
第一趟 : 5,6,4,3,2,1

    第二趟 :  5,4,6,3,2,1
             4,5,6,3,2,1

    第三趟:   4,5,3,6,2,1
             4,3,5,6,2,1
             3,4,5,6,2,1

    第四趟:   3,4,5,2,6,1
             3,4,2,5,6,1
             3,2,4,5,6,1
             2,3,4,5,6,1

    第五趟:   2,3,4,5,1,6
             2,3,4,1,5,6
             2,3,1,4,5,6
             2,1,3,4,5,6
             1,2,3,4,5,6
                    总共:15次 (n-1)n/2

//最少 n-1 次
第一趟 : 1,2,3,4,5,6

    第二趟 :  1,2,3,4,5,6

    第三趟:   1,2,3,4,5,6

    第四趟:   1,2,3,4,5,6

    第五趟:   1,2,3,4,5,6