插入排序_基本思想（python插入排序代码）

1.每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。

void insertSort(int array[], int count){
 
    int i, j, k;
 
    for (i = 1; i < count ; i++) {
 
        for (j = i - 1; j >= 0; j--) { // 为a[i]在a[0, i-1]上找一个合适的位置
            if(array[j] < array[i]) break;
        }
 
        if (j != i-1) { // 找到了一个合适的位置j
 
            int temp = array[i];
            // 将比array[i]大的数据全部往后移
            for(k = i - 1; k > j; k--) {
                array[k+1] = array[k];
            }
            // 将array[i]放入合适的位置
            array[k+1] = temp;
 
        }
 
    }
}