【排序】希尔排序

希尔排序实际上是分组的直接插入排序

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <sys/time.h>
#include <errno.h>

int main()
{
	int arr[]={59,20,17,36,98,14,23,83,13,28};
	int i=0;
	int j=0;
	int increment=0;
	int len = sizeof(arr)/sizeof(arr[0]);
	int temp=0;
	for(increment=len/2;increment>=1;increment/=2){
		for(i=increment;i<len;i++){
			temp=arr[i];
			for(j=i;(j-increment)>=0&&arr[j-increment]>temp;j-=increment){
				arr[j]=arr[j-increment];
			}
			arr[j]=temp;
		}
	}
	
	for(i=0;i<len;i++){
		printf("%d\t",arr[i]);
	}
	printf("\n");
}

图解过程如下：