希尔排序

/*============================================================================
 Name        : Exercise.cpp
 Author      : Haier
 Version     : 1.01
 Copyright   : Copyright (c) 2014
 Description : ShellSort in C, Ansi-style, Compile by Eclipse
 ============================================================================*/

#include <stdio.h>
#include <stdlib.h>

void ShellSort(int Array[],int size)
{
	int i,j;
	int Temp,increment=size;
	
	do
	{
		increment=increment/3+1;
		
		for(i=increment; i<size; i++)
		{
			if(Array[i]<Array[i-increment])
			{
				Temp=Array[i];
				
				for(j=i-increment; j>=0 && Temp<Array[j]; j-=increment)
				{
					Array[j+increment]=Array[j];
				}
				
				Array[j+increment]=Temp;
			}
		}
	}while(increment>1);
}

int main(void) {
	int ArrayToSort[5]={2,3,1,5,4};
	int i;
	
	ShellSort(ArrayToSort,5);
	for(i=0; i<5; i++)
	{
		printf("%d,",ArrayToSort[i]);
	}
	
	return EXIT_SUCCESS;
}