public void ShellSort(int[] ary)
        {
            for (var dk = ary.Length / 2; dk >= 1; dk = dk / 2)
            {
                // 把距离为 dk 的元素编为一个组，扫描所有组
                for (int i = dk; i < ary.Length; i++)
                {
                    int j = 0;
                    int temp = ary[i];//暂存当前的值，最后一组的对应位置的值

                    // 对距离为 dk 的元素组进行排序，第一次排序每个组一定最多有2个元素，这时可理解为进行交换排序。
                    //从最后一组，向前，对应位置的两个值进行比较，实际上进行插入排序
                    for (j = i - dk; j >= 0 && temp < ary[j]; j = j - dk)
                    {
                        ary[j + dk] = ary[j];
                    }
                    ary[j + dk] = temp;
                }
            }
        }