内部排序—希尔排序

希尔排序的基本思想是：现将整个待排序的序列分成若干个子序列，然后分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。具体做法是：先取一个小于n的整数d1作为第一个增量，把文件全部分成d1个组，即所有距离为d1倍数序号的记录放在同一个组中，在各组内进行直接插入排序；然后取第二个增量d2重复上述分组和排序工作，依次类推，直到所取得增量为1。即所有的记录放在同一组进行直接插入排序为止。

    希尔排序时一种不稳定的排序算法，根据统计分析其时间复杂度约为O(n^1.3)，在排序过程中仅需要一个辅助存储空间用于数组元素的交换，空间复杂度为O(1)。

/// 

/// 希尔排序
/// 思想：先实质上就是直接插入排序的改进，先将整个待排元素序列分割成若干个子序列
/// （由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，
/// 待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。
/// 一般的初次取序列的一半为增量，以后每次减半，直到增量为1。
/// 
/// 
/// 
   
   
private int[] ShellSort(int[] arrData)
{
    //增量循环
    for(int gap =arrData.Length/2;gap >0;gap =gap /2)
    {
        int temp=0;
        for(int i=gap;i
   
   
    
    0 && temp