希爾排序

這篇用到直接插入排序，建議先閱讀上一篇：直接插入排序算法html 希爾排序（Shell's Sort）是插入排序的一種 「縮小增量排序」，直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定排序算法。該方法因D.L.Shell於1959年提出而得名。java 希爾排序是把記錄按下標的必定份量分組，對每組使用 直接插入算法排序 ；隨着增量逐漸減少，每組包含的關鍵詞愈來愈多，當增量減至 1 的時候

>>阅读原文<<