本文共 856 字，大约阅读时间需要 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/