希尔排序、归并排序、快速排序，KMP

再说这三种排序前，先对比下这几种排序的复杂度。 1.希尔排序 希尔排序的思想是以分组的方式，分而治之。 核心思想:一边分组一边排 例如把10个数据，分为5组，5组里面，小的放在左边，大的放在右边。第二次，再把它分为4组，依然是小的放左边，大的放在右边。分组的次数越多，交换的次数越小。也可以把希尔排序看作一次分组的插入排序。 希尔排序空间存储比较小o(1)，适合空间复杂度比较小的场景。如果空间复杂度

>>阅读原文<<