0
72
第二趟按照增量d分组
88
6
增量d=(int)(d/2)=(int)(2/2)=1
426
-2
325
38
23
111
第二趟排序结果
初始关键字并按照增量d分组
62
增量d=(int)(d/2)=(int)(1/2)=0，条件不满足，结束循环，算法运行完毕。
第三趟排序结果
每组进行组内直接插入排序后
增量d=(int)(d/2)=(int)(5/2)=2
第一趟排序结果
第三趟按照增量d分组
61
一般的初次取序列的一半为增量，以后每次减半，直到增量为1;增量d=(int)(length/2)=(int)(11/2)=5
