算法之插入排序

插入排序的思想：

每次将一个记录插入到前面已经排好序的序列的正确位置，直至所有记录插入完成为止

插入排序算法不稳定，时间复杂度为O(n)^2

插入排序依靠的是移位操作（移位操作内存连续），所以插入排序比冒泡排序快

插入排序的图解：

插入排序的代码实现：

void insert_sort(int *array, int length)    //插入排序
{
    int value = 0;
    int i = 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;
    }  
}