举例:假设数组为[5,2,4,1,3],步长为5/2=2,数组按照步长划分为[5,2]、[4,1]、[3]三个子数组,分别使用插入排序,得到[2,5]、[1,4]、[3],步长减小为2/2=1,数组按照步长划分为[2,5]、[1,4]、[3]三个子数组,使用插入排序,得到[1, 2, 3, 4, 5],最后得到有序数组。举例:假设数组为[5,2,4,1,3],将数组划分为[5,2]和[4,1,3],使用插入排序,得到[2,5]和[1,3,4],将两个有序数组合并,即得到有序数组[1,2,3,4,5].