排序-直接插入排序

插入排序
插入排序相比直接选择排序，效率更高些。

插入排序有下面几个步骤：
1.找到要交换的元素，将该元素赋值给哨兵

2.从相应的位置移动元素，取决于你的比较方法，大于还是小于，最后移动的结果是空出一个位置留给哨兵元素

3.将哨兵元素放到第二步空出的位置中

4.继续循环上面饿步骤知道全部排序完成

代码:

//普通数组的插入排序，从小到大排序void InsertSort(int* L, int length){      int temp = 0;//哨兵    for (int i = 1; i < length; i++)    {        if (L[i] < L[i - 1])        {            temp = L[i];//要交换的值赋值给哨兵            for (int j = i - 1; L[j] > temp; j--)            {                L[j + 1] = L[j];//元素依次后移            }            L[j + 1] = temp;//将哨兵放到要插入的位置        }    } }

main测试

#include <stdio.h>int main(void){     int x[10] = { 5, 3, 2, 1, 7, 4, 6, 9, 8, 10 };    InsertSort(x, 10);    for (int i = 0; i < 10; i++)    {        printf("%d ", x[i]);    }    system("pause");    return 0;}

全部原创，欢迎指正