直接插入排序

直接插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。

主要分为俩部分：1，排好序的 2，未排好序的第一个元素。

步骤：

1，未排好序的第一个元素保存起来

2，从为排好序的前一个元素（即排好序的元素的末尾）开始向前搜索第一个比未排好序的元素小的位置，并且元素同时向后移动。

3，将元素插入

4，回到1，直到都有序。

代码：

void insert_sort(int *array,unsigned int n){    int i,j;    int temp;    for(i = 1; i < n; i++)    {if(*(array+i-1)<*(array+i)){        temp = *(array + i);        for(j = i;j > 0 && *(array + j - 1) > temp;j--)        {            *(array + j) = *(array + j - 1);        }        *(array + j) = temp;}    }}

时间复杂度：O(n^2)  /最佳为O(n),当元素都有序时

稳定性：稳定