谢尔排序

谢尔排序（Shell sort），计算机科学技术名词，算法先将要排序的一组数按某个增量 d 分成若干组，每组中记录的下标相差 d ，对每组中全部元素进行排序，然后再用一个较小的增量对它在每组中再进行排序，当增量减到1时，整个要排序的数被分成一组，排序完成。