参考链接：https://www.cnblogs.com/chengxiao/p/6104371.html
根据不同的增量，来分组，分组后各组内按照直接插入排序，最后一组增量为1
例如：给定的一组数为：10,2,14,8,12,13，增量分别为3,2,1，那么每次排序后的关键字为：
1）第一遍分组为：（10,8）、（2,12）、（14,13），结果为：8,2,13,10,12,14
2）第二遍分组为：（8,13,12）、（2,10,14），结果为：8,2,12,10,13,14
3）第三遍分组为：（所有），结果为：2,8,10,12,13,14