希尔排序如何使用c++语言实现

1、shell sort是一种递减增量的排序算法，该算法是如何操作的。下面我们大小为9的数组进行演示：54、26、93、17、31、44、55、20

3、对每一个子数组都进行插入排序操作，将排序好的子数组合并到一个数组当中。这个时候，你会发现，每个数字都会务必接近他应该存在的位置。

5、改变间隔，使间隔变成4这个时候子数组反而有4组。这个说明希尔排序（shell sort）是一个不稳定的排序。