摘要：
定义 归并排序是一种递归算法，可以将列表连续分成两半。 如果列表为空或只有一个元素，则按定义（基本情况）已是排序列表。 如果列表有多个元素，我们拆分列表并在两半上递归调用合并排序。 一旦这两半部分排序完毕，就会执行称为合并的基本操作。 合并是获取两个较小的排序列表并将它们组合成一个排序的新列表的过程 阅读全文
摘要：
希尔排序，又称“缩小增量排序”，通过将原始列表分成若干个子列表来改进插入排序，每个子列表使用插入排序。 如何选择子列表的形式是希尔排序的关键。希尔排序使用增量i（有时又成为间隙gap）来创建子列表，而不是将原始列表连续的切分。这种方式可以将相隔较远，较为分散的元素通过增量划分到一组，改进了一次插入排 阅读全文