java之希尔排序

/**希尔排序的原理:根据需求，若是你想要结果从大到小排列，它会首先将数组进行分组，而后将较大值移到前面，较小值 * 移到后面，最后将整个数组进行插入排序，这样比起一开始就用插入排序减小了数据交换和移动的次数，能够说希尔排序是增强 * 版的插入排序 * 拿数组5, 2, 8, 9, 1, 3，4来讲，数组长度为7，当increment为3时，数组分为两个序列 * 5，2，8和9，1，3，4，第一次

>>阅读原文<<