算法是个什么玩意儿－希尔排序

我想希尔排序 应该算 插入排序的一个优化。把一个数组按规则分割成若干个子序列，
然后没子序列进行直接插入排序。然后缩小增量，对之前有过一次排序的数组，再分割，再进行插入排序，最后增量为1，数组基本有序了，执行最后一次 直接插入排序。

下边是我从其他人的博客抄的一段话，希望对大家理解起来有所帮助。
希尔排序的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。

下边是我做的测试类，一个数组是 49, 38, 65, 97, 26, 13, 27, 49, 55, 4,11。
第一趟按照 增量为5 进行分割子序列（5组），每组的下标是0 5 10; 1 6 ; 2 7 ; 3 8 ;4 9
然后对每组进行直接插入排序。
第二趟按照 增量为2，分割成两组 。
第三趟按照增量为1 ，也就是只分割成了1组 ，直接插入排序。

import java.util.Arrays;
public class Array {
// 把11个数的数组，分成三组
static void group(){
//0 5 10; 1 6 ; 2 7 ; 3 8 ;4 9
int [] ia = {49, 38, 65, 97, 26, 13, 27, 49, 55, 4,11};
// 把数组分成三组
int gap = ia.length/2;
int count = 0;
while(count<gap){
int i  = count;
while(i<ia.length){
System.out.println(ia[i]);
i = i+gap;
}
count++;
}
}
// 希尔排序
static void shellSort(){
int [] ia = {49, 38, 65, 97, 26, 13, 27, 49, 55, 4,11};
System.out.println("原始数据："+ Arrays.toString(ia));
// 把数组分成三组
int gap = ia.length/2;
// 0 5 10; 1 6 ; 2 7 ; 3 8 ;4 9
int count = 0;
while (gap>=1) {
while(count<gap) {
int original =  count+gap; // 表示从每组的哪个下标开始进行插入排序 ，即从每组第二个下标开始的 5,6,7,8,8,9开始进行插入排序
while(original<ia.length) {
int current = original; // current 当前要 进行插入排序的元素的下标
int previous  = original-gap;

while(previous>=0 && (ia[previous]>ia[current])) {
//  if() {
int temp ;
temp = ia[previous];
ia[previous] = ia[current] ;
ia[current] = temp;

current = current-gap;
previous = previous-gap;

// }
}
original = original+gap;
} //original<ia.length while end
count++;
}
System.out.println(Arrays.toString(ia)); //打印每趟循环后的元素变化
gap = gap/2;
count = 0;
}
System.out.println("排好序的数据"+Arrays.toString(ia));
}

/**
* @param args
*/
public static void main(String[] args) {
shellSort();
}

有不明白大家提出问题，别忘记点赞 谢谢支持