本文共 501 字，大约阅读时间需要 1 分钟。

基本思想：基本有序，小的关键字基本在前面，大的基本在后面，不大不小在中间。

#include
   
    void shellSort(int k[],int n){	int i,j,temp;	int gap = n;	do	{		**gap = gap/3 +1;**		for(i = gap;i
    
     0 && k[j] > temp;j-=gap)				{					k[j+gap]=k[j];				}				k[j+gap]=temp;			}		}	}while(gap > 1);}int main(){        int i,a[10]={-1,2,6,0,3,9,1,7,4,8};        shellSort(a,10);        for(i = 1;i<10;i++)                printf("%d",a[i]);        printf("\n\n");        return 0;}