void shell_sort(int* list, int n){
int i,gap;
for(gap=n/2;gap>0;gap=gap/2){
if((gap%2) == 0 ) gap++;
for(i=0;i<gap;i++)
insertion_sort(list,i,n-1,gap);
}
}
void insertion_sort(int* list,int first,int last,int gap)
{
int i,j,key;
for(i=first+gap;i<=last;i=i+gap){
key=list[i];
for(j=i-gap;j>=first && key<list[j];j=j-gap)
list[j+gap]=list[j];
list[j+gap]=key;
}
}
썽
百見 이 不如一打 요 , 百打 가 不如一作 이다.