摘要：
希尔排序是对直接插入排序的一种优化，基本思想是把待排序的数据元素分成若干个小组，对同一小组内的数据元素用直接插入法排序；小组的个数逐次缩小；当完成了所有数据元素都在一个组内的排序后排序过程结束。希尔排序又称作缩小增量排序。 常用的h序列由Knuth提出，该序列从1开始，通过如下公式产生： h = 3 阅读全文
摘要：
基本思想：每步将一个待排序的记录，按其关键字值的大小插入到前面已经排序的文件中适当的位置上，直到全部插完为止。 没想到的是 插入排序的对100000个数排序竟然和归并排序差不多 只有 4300ms。 但是时间复杂度明明有这么高。 阅读全文