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

** 1.直接插入排序 **(Straight Insertion Sort) 是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。 具体算法描述： 从第一个元素开始，该元素可以认为已经被排序。 取出下一个元素，在已排序元素中从后向前扫描。 如果该元素大于新元素，将该元素移向下一个位置。 重复步骤三，直到找到已排元素小于或等于新元素的位置。

>>阅读原文<<