参考链接: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

posted on 2020-11-01 16:02  芝麻的西瓜  阅读(113)  评论(0编辑  收藏  举报