本文共 868 字，大约阅读时间需要 2 分钟。

?????????????????????????????????????????????????????????????

????

????????????????????????????????????????????

??????

???????????????????????????????????

????

?????????????????

void insertSort(int[] arr, int n) {
    for (int i = 1; i < n; i++) {
        int current = arr[i];
        for (int j = i - 1; j >= 0; j--) {
            if (arr[j] > current) {
                arr[j + 1] = arr[j];
            } else {
                break;
            }
        }
        arr[j + 1] = current;
    }
}

???????

????????????? O(n?)???????????????????????????????????????????????????????????????????

????????????????????????????????????

转载地址：http://hkok.baihongyu.com/