例20：希尔排序

#include<stdio.h>
#include<stdlib.h>

void ShellSort(int *pArray,int nCount)
{
     int gap = nCount/2;
     while(gap >= 1)
     {
               for(int i = gap; i<nCount;i++)
               {
                       int j = 0;
                       int tmp = pArray[i];
                       for(j = i-gap; j>=0&&tmp<pArray[j]; j-=gap)
                       {
                               pArray[j+gap] = pArray[j];
                       }
                       pArray[j+gap] = tmp;
               }
               gap /= 2;
     }
}

int main()
{
    int nCount,pArray[20];
    while(~scanf("%d",&nCount)&&nCount)
    {
                                       for(int i = 0;i<nCount&&i<20;i++)
                                       {
                                               scanf("%d",&pArray[i]);
                                       }
                                       ShellSort(pArray,nCount);
                                       for(int i = 0;i<nCount&&i<20;i++)
                                       {
                                               printf("%d ",pArray[i]);
                                       }
                                       printf("
");
    }
    return 0;
}

#include<stdio.h>
#include<stdlib.h>

void ShellSort(int *pArray,int nCount)
{
     int gap = nCount/2;
     while(gap >= 1)
     {
               for(int i = gap; i<nCount;i++)
               {
                       int j = 0;
                       int tmp = pArray[i];
                       for(j = i-gap; j>=0&&tmp<pArray[j]; j-=gap)
                       {
                               pArray[j+gap] = pArray[j];
                       }
                       pArray[j+gap] = tmp;
               }
               gap /= 2;
     }
}

int main()
{
    int nCount,pArray[20];
    while(~scanf("%d",&nCount)&&nCount)
    {
                                       for(int i = 0;i<nCount&&i<20;i++)
                                       {
                                               scanf("%d",&pArray[i]);
                                       }
                                       ShellSort(pArray,nCount);
                                       for(int i = 0;i<nCount&&i<20;i++)
                                       {
                                               printf("%d ",pArray[i]);
                                       }
                                       printf("
");
    }
    return 0;
}