希尔排序算法代码详解（附插入排序代码）

1959年Shell发明，第一个突破O(n2)的排序算法，是直接插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。
希尔排序的大致思路是把数组的元素按照一定的间隔进行逻辑分组，分组后针对每一组进行插入排序。并且渐渐减小间隔，随着间隔的缩小，整个数组就变得越来越有序。这个间隔叫做希尔增量。
希尔排序的时间复杂度难以测算，大概是O(n^（1.3—2）)这么一个范围。
希尔排序是一种不稳定的排序算法。

下面是希尔排序的代码演示，所有的注释都在代码里。
为了辅助理解，我在文末加入了插入排序的代码和注释，建议两个排序配合着看，看上几遍基本就懂了

public static void ShellSort(int[] array)
        {
   
   
           int n = array.Length;
            int inc;//希尔增量
            //这里采用朴素希尔增量，就是每次增量都是原来的一半，直到增量为1为止
            for (inc = n / 2; inc >= 1; inc = inc / 2)