希尔排序 #

希尔排序是为了加快速度基于插入排序的改进，交换不相邻的元素以对数组的局部 进行排序，并最终用插入排序将局部有序的数组排序。

希尔排序的思想是使数组中任意间隔为 h 的元素都是有序的。这样的数组被称为 h有序数组。

比如