1、插入排序算法（直接插入排序、希尔排序）

1.直接出现插入排序 基本思想是：把待排序的记录按其关键码值的大小逐个插入到一 个已经排好序的有序序列中，直到全部的记录插入完为止，获得一个新的有序序列。 **具体实现过程：**当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与 array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位

>>阅读原文<<