希尔排序是基于插入排序的以下两点性质而提出改进方法的：

• 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位；

算法原理

希尔排序算法原理：

• 按增量序列个数 k，对序列进行 k 趟排序.

运行结果: