// 快速排序
void quicksort3(int a[],int left,int right)
{
    int i,j,temp;
    if(left<right)
    {
        i=left;
        j=right+1;
        temp=a[left];
        while(i<j)
        {
            for(i=i+1;i<right;i++)
            {
                if(a[i]>=temp)
                    break;
            }
            for(j=j-1;j>left;j--)
            {
                if(a[j]<=temp)
                    break;
            }
            if(i<j)
            {
                swap(a[i],a[j]);
            }
        }
        swap(a[left],a[j]);
        quicksort3(a,left,j-1);
        quicksort3(a,j+1,right);
    }
}


//shell排序
void shellsort(int arr[],int n)
{
    int j,temp;
    for(int gap=n/2;gap>0;gap/=2)
    {
        for(int i=gap;i<n;i++)
        {
            j=i;
            if(arr[j]<arr[j-gap])
            {
                temp=arr[j];
                while(j-gap>=0&&temp<arr[j-gap])
                {
                    arr[j]=arr[j-gap];
                    j-=gap;
                }
                arr[j]=temp;
            }
        }
    }

shell排序是插入排序的一種，但是插入排序每次步長為1，希爾排序第一輪排序步長(gap)為序列長度的1/2 (gap=n/2)，第二輪排序?yàn)橹耙惠啿介L的1/2 (gap/=2)，直到步長為1未知；
每一輪中比較相鄰步長的兩個(gè)數(shù)組元素大小，以排成非遞減序列為例，若a[i]>a[j] (i+gap=j)，則將a[i]暫時(shí)保存在temp中，向前以當(dāng)前gap為步長搜索，將所有大于temp的元素依序向后移gap，騰出位置，直到找到小于temp的元素a[x]，將temp插入到a[x+gap]中；