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

1.直接出現插入排序 基本思想是：把待排序的記錄按其關鍵碼值的大小逐個插入到一 個已經排好序的有序序列中，直到全部的記錄插入完爲止，獲得一個新的有序序列。 **具體實現過程：**當插入第i(i>=1)個元素時，前面的array[0],array[1],…,array[i-1]已經排好序，此時用array[i]的排序碼與 array[i-1],array[i-2],…的排序碼順序進行比較，找到插入位

>>阅读原文<<