一、原理
在插入排序基础上，在一个list中，每次递减划分步长，选择组的队员进行比较，索引位置不变，value值交换大小，数据朝着局部有序的方向发展。
刚开始时候虽然分组比较多，但每组数据很少，组数减小后每组数据多但基本有序，而插入排序对已经基本有序的数组排序效率较高。
二、实现代码
三、时间复杂度
相关文章：
相似解决方案
热门标签
一、原理
在插入排序基础上，在一个list中，每次递减划分步长，选择组的队员进行比较，索引位置不变，value值交换大小，数据朝着局部有序的方向发展。
刚开始时候虽然分组比较多，但每组数据很少，组数减小后每组数据多但基本有序，而插入排序对已经基本有序的数组排序效率较高。
二、实现代码
三、时间复杂度
相关文章：