浅谈排序算法学习之希尔排序(三)

希尔也是个伟大人物啊，感觉希尔排序比归并要厉害点。废话不多说，开始讲希尔排序的基本思想。

假设待排序数组int[] arr ，n= err.size()/2，n为需要重复操作的次数，同时也是希尔排序中，数据抽取的间隔数

①从index=0的元素开始，将间隔为n的所有元素依次放入同一个数组中；

② 当index = n时退出循环，将各个数组中的元素，依次放入数组int[] result中，得到第一次排序结果；

③n--；

④重复①②③，直到n<1,退出循环，得到排序后的结果int[] result。