经常使用排序算法之希尔排序法

原理：java 又称为增量缩小排序。将待排序的数组按增量n划分红n组(把它们当成一组,但不实际分组,只是当成一组来看,只是为了说明分组关系)，每组元素的下标相隔n，使用插入排序法对每一小组进行排序，而后缩小增量n，从新划分小组进行排序，直到n为1时对整个数组进行插入排序，排序过程结束。shell 要点： 1.增量的选择，通常会选择array.length / 2做为初始增量，以后n/=2 ；数组

>>阅读原文<<