八大排序--希尔排序

希尔排序：将待排序的序列分成若干个子序列，每个子序列采用直接插入排序，整个序列基本有序后，整体再来一次插入排序。这是由于插入排序在元素基本有序时，效率较高。
实现代码：

void shell_sort(int a[], int n)  
{  
    int j, gap;  

    for (gap = n / 2; gap > 0; gap /= 2)  
    {
        for (j = gap; j < n; j++)//从数组第gap个元素开始
            {  
                if (a[j] < a[j - gap])//每个元素与自己组内的数据进行直接插入排序  
                {  
                    int temp = a[j];  
                    int k = j - gap;  
                    while (k >= 0 && a[k] > temp)  
                    {  
                        a[k + gap] = a[k];  
                        k -= gap;  
                    }  
                    a[k + gap] = temp;  
                }