插入排序（直接插入排序，希尔排序）

插入排序 基本思想：每步将一个待排序的记录，按期关键码的大小插入前面已经排序的文件中适当位置，知道全部插入完为止 适应范围：少量数据的排序； 特点：稳定； 时间复杂度：O(N^2) 空间复杂度：O(1)   直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，他的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表。 当前元素的前面

>>阅读原文<<