希尔排序

这篇用到直接插入排序，建议先阅读上一篇：直接插入排序算法html 希尔排序（Shell's Sort）是插入排序的一种 “缩小增量排序”，直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。java 希尔排序是把记录按下标的必定份量分组，对每组使用 直接插入算法排序 ；随着增量逐渐减少，每组包含的关键词愈来愈多，当增量减至 1 的时候

>>阅读原文<<