解析希尔排序算法

希尔排序算法     希尔排序是一种基于插入排序的一种改进排序，他的思路是这样的：首先它把较大的数据集合分割成若干个小组（逻辑上分组），而后对每个小组分别进行插入排序，此时，插入排序所做用的数据量比较小（每个小组），插入的效率比较高。理论再高，没有实践来的清晰，下面就举个栗子：     下面对数组{2，6，8，1，9，5，4，7，3}进行希尔排序：     a.首先数组的长度length为9，它的

>>阅读原文<<