希尔排序

希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。希尔排序是非稳定排序算法 直接插入排序：对于数据量较小，数据序列基本有序的情况下算法复杂度较低 希尔排序基本思想：通过将序列划分若干组小数据量的序列（设置增量序列），别且对各组序列分别进行直接插入排序。 因此：希尔排序等价于将原有数据量大的直接插入拆分成数次小的直接插入，形成基本有序的序列，通过最后增

>>阅读原文<<