插入排序（拓跋阿秀）_拓拔阿秀

从第二个开始，和前面比较。这样前两个就排好了序

然后第三个，和前面比较，这样前三个就排好了序

以此类推。

void insertionSort(vector<int>& nums) {
    int len = nums.size();
    for (int i = 1; i < n; i++) {
        if (a[i] < a[i - 1]) {
            int flag = a[i];
            int j = i - 1;
            while (j >= 0 && a[j] > x) {
                j--;
                a[j + 1] = a[j];
            }
        }
        a[j + 1] = flag;
    }
}

插入排序 | 阿秀的学习笔记 (interviewguide.cn)