[C++知识库]王道第八章排序算法4-希尔排序算法C语言

#include <stdio.h>
int shsort(int a[], int n)   
{
    int d;
    for( d=n/2;d>0;d/=2){
    	for(int i=d;i<n;i++){  	
    		int temp =a[i];
    		int j =i;
    		while(a[j-d]>a[j] && j>0){
			
				a[j] = a[j-d];
				a[j-d] = temp;	
				j=j-d; //j--；一直和前面那个比,这里减去差值d，直到前面的小于后面的 
			}		
		}
	}		   
}
int main()
{
    int a[6] = {5,4,2,3,7,6};
    shsort(a, 6);   
     printf("\n");
    printf("排序后的顺序是：\n");
    for(int i=0;i<6;i++)
    printf("%5d",a[i]);   
    printf("\n");
    return 0;
}