C#排序算法4：希尔排序

希尔排序是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），它是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止

原理：按增量分组，组内排好序，在逐渐缩小增量。

        static int[] SellSort(int[] arr)
        {
            int gap = arr.Length / 2;
            while (gap > 0)
            {
                for (int i = 0; i < arr.Length - gap; i++)
                {
                    for (int j = i; j < arr.Length - gap; j = j + gap)
                    {
                        if (arr[j] > arr[j + gap]) //分组后的组内的两数比较
                        {
                            var temp = arr[j];
                            arr[j] = arr[j + gap];
                            arr[j + gap] = temp;
                        }
                    }
                }
                gap = gap / 2;//增量gap变小
            }

            return arr;
        }

运行结果

            Console.WriteLine($"数据算法");
            Random random = new Random();

            var arr1 = GetArrayData(20, 1,15 );
            Console.WriteLine($"生成未排序数据arr1：{ShowArray(arr1)}");

            var arr6=  SellSort(arr1);
            Console.WriteLine($"希尔排序arr6：{ShowArray(arr6)}");

            Console.ReadLine();