每天一个小算法（Shell Sort3）

#include <stdio.h>
#include <stdlib.h>
#define LEN 20

int main()
{
int d,i,j,k;
int arr[]={20,19,16,17,11,12,13,18,14,15,10,9,8,7,6,5,4,3,2,1};
int key;

for(d=LEN/2;d>0;d--)
for(i=0;i<d;i++)
for(j=i+d;j<LEN;j=j+d)
{
k=j;
key=arr[j];
while(k>0 && arr[k-d]>key)
{
arr[k]=arr[k-d];
k=k-d;
}
arr[k]=key;
}

for(i=0;i<LEN;i++)
printf("%d\n",arr[i]);
}