算法——希尔排序（缩小增量排序）

希尔排序属于插入类排序,是将整个有序序列分割成若干小的子序列分别进行插入排序；

public static int[] Shell_Sort(int[] array)
        {
            int d = array.Length / 2;
            while (d >= 1)
            {
                for (int i = 0; i < d; i++)
                {
                    for (int j = i + d; j < array.Length; j++)
                    {
                        if (array[j - d] > array[j])
                        {
                            int temp = array[j - d];
                            array[j - d] = array[j];
                            array[j] = temp;
                        }
                    }
                }
                foreach (var item in array)
                {
                    Console.Write(item);
                }
                Console.WriteLine("每次排序结果为");
                d = d / 2;
            }
            return array;
        }