直接插入排序

一、实现思想

1、假设已经有一个有序区(没有的话通常选择第一个元素作为有序区)，然后从无序区中选一个元素和有序区进行比较，找到合适位置，最后插入

二、实现例子(以一个数组为例)

三、实现代码

#include <stdio.h>
void insert_sort(int p[], int length)
{
    int i, j;
    int temp; //作为一个中间值,这个很重要，也是巧妙的地方，为有序区往后移，提供一个空格
    for (i = 1; i < length; i++)
    {
        temp = p[i];
        for (j = i - 1; j >= 0 && temp < p[j]; j--)
            p[j + 1] = p[j];
        p[j + 1] = temp;
    }
}
int main(void)
{
    int array[5] = {12, 30, 25, 9, 18};
    for (int i = 0; i < 5; i++)
        printf("%d    ", array[i]);
    insert_sort(array, 5);
    printf("
");
    for (int i = 0; i < 5; i++)
        printf("%d    ", array[i]);
}
/* 
输出
————————————————————————————————
12    30    25    9    18    
9    12    18    25    30
————————————————————————————————
 */

(ps:我这里显示了行号，复制也会一同复制过去。你应该会竖直选择然后删除吧)