数据结构之插入排序

插入排序就是将元素插入已经排好序的序列中。

其实现如下：

void insert_sort(int *array, int length){    int i = 0;    int value = 0;    int j = 0;    for(i = 1; i < length; ++i)    {        value = array[i];        for(j = i -1; j >= 0 && array[j] > value; --j)        {            array[j + 1] = array[j];        }        array[j + 1] = value;    }}

插入排序的时间复杂度为O（n ^ 2）; 该算法不是一个稳定的算法，如果有相同的元素，排序之后二者之前的顺序可能会打乱