基础算法之希尔排序

希尔排序是对插入排序的一种改进，它是通过逐步缩小增量，对组内进行插入排序的一种算法。通俗理解就是把数组的下标按一定的增量分组，然后组内进行排序，排序完成后，缩小增量，那么组内元素会越来越多，分组则越来越少，直到增量为1，排序完成后为止。
组内排序的原则：将当前的数存在临时变量temp中，再将当前的数arr[i]与组内排在前面相邻的数arri-group进行比较，若大于则不处理，若小于，则把arr[i-group]的值赋给arr[i],然后继续比较arr2%2agroup”>i-group-group的大小，若大于，则将temp的值赋给arr[i-group],否则继续递推，因组内当前数arr[i]之前的数都是有序的，即只要找到比它小的数，就可以确定其位置。
直接上代码：

C#：public static void ShellSort(int[] arr)        {            int len = arr.Length;            for (int group = len / 2; group > 0; group /= 2)            {                for (int i = group; i < len; i++)                {                    if(arr[i] < arr[i-group])                    {                         int temp = arr[i];                        int k = i - group;                        while (k >= 0 && arr[k] > temp)                        {                            arr[i] = arr[k];                            k -= group;                        }                        arr[k+group] = temp;                    }                }                }            }        }

Mark and UP