参考链接: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
如果对你有用,请点赞支持,你的支持,是我不断分享的动力。