九大排序算法之希尔排序（原理及实现）

一、算法思想：希尔算法又名缩小增量排序，本质是插入排序，只不过是将待排序的序列按某种规则分红几个子序列，分别对几个子序列进行直接插入排序。这个规则就是增量，增量选取很重要，增量通常选序列长度一半，而后逐半递减，直到最后一个增量为1，为1至关于直接插入排序。java 二、算法过程算法 举个栗子（第一趟的排序过程）shell 原始序列：4九、3八、6五、9七、7六、1三、2七、49，5五、04spa

>>阅读原文<<