排序——插入排序

插入排序

原理

插入排序是最为直观的排序算法。它的原理就是对于已经被排序的序列构建一个有序数列，然后对于未处理的数据，在每次排序的时候遍历有序数列，找到插入的位置，然后把这个位置之后的所有元素向后移一位，把这个位置空出来给当前元素。

步骤

1、将原数列中的第一个元素视为一个有序数列，视第二个元素至最后一个元素为未排序元素。
2、从头至尾扫描整个未排序数列，然后将扫描到的每个元素插入到有序数列中的适当位置。

void insert_sort(int num[], int len) {
    for (int i = 1; i < len; i++) {
        int temp = num[i];
        int j = i;
        while (j > 0 && num[j - 1] > temp) {
            num[j] = num[j - 1]; // 往后移
            j--;
        }
        num[j] = temp; // 插入
    }
}

来源：CSDN

作者：Once_Agony

链接：https://blog.csdn.net/weixin_45998339/article/details/103883266