摘要： 因为希尔排序是建立在插入排序之上的，所以我将这两个算法放在一起进行整理归纳。插入排序是最简单最直观的排序算法了,它的依据是:遍历到第N个元素的时候前面的N-1个元素已经是排序好的了,那么就查找前面的N-1个元素把这第N个元素放在合适的位置,如此下去直到遍历完序列的元素为止.算法的复杂度也是简单的,排序第一个需要1的复杂度,排序第二个需要2的复杂度,因此整个的复杂度就是1 + 2 + 3 + ... + N = O(N ^ 2)的复杂度.插入排序有许多种类其中最简单的是直接插入排序（Straight Insertion Sort），直接插入排序的作法是：每次从无序表中取出第一个元素，把它插入到有 阅读全文