shellsort: 以递增顺序对v[0]、v[1]、......、v[n-1]进行排序;

#include <stdio.h>

void shellsort ( int v[ ], int n );
int main()
{
    int i=0;
    int n=0;
    int s[5];
    s[0]=5;
    s[1]=3;
    s[2]=4;
    s[3]=-2;
    s[4]=1;
    n=5;
   
    shellsort(s,n);
    for (i=0;i<n;i++)
    {
        printf ("%d/n",s[i]);
    }
    return 0;
}
/* shellsort: 以递增顺序对v[0]、v[1]、......、v[n-1]进行排序;这个排序算法是由D.L.Shell于1959年发明的 */
void shellsort (int v[ ],int n)
{
    int gap,i,j,temp;
    for (gap=n/2;gap>0;gap/=2)
        for (i=gap;i<n;i++)
            for (j=i-gap;j>=0 && v[j]>v[j+gap];j-=gap )
            {
                temp=v[j];
                v[j]=v[j+gap];
                v[j+gap]=temp;
            }
}