希尔排序

/*============================================================================
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;
}