排序2——插入排序：直接插入排序，希爾排序

** 1.直接插入排序 **(Straight Insertion Sort) 是一種最簡單的排序方法，其基本操作是將一條記錄插入到已排好的有序表中，從而得到一個新的、記錄數量增1的有序表。 具體算法描述： 從第一個元素開始，該元素可以認爲已經被排序。 取出下一個元素，在已排序元素中從後向前掃描。 如果該元素大於新元素，將該元素移向下一個位置。 重複步驟三，直到找到已排元素小於或等於新元素的位置。

>>阅读原文<<