希尔排序

#include <stdio.h>

typedef int ElementType;

void SwapTwoNum(ElementType *Num_1,ElementType *Num_2)
{
    int NumTemp = *Num_1;
    *Num_1 = *Num_2;
    *Num_2 = NumTemp;
}

void ShellSort(ElementType *Array,int ArrayLen)
{
    int i,j;
    int Gap;
    for(Gap = ArrayLen/2;Gap > 0;Gap /= 2)
    {
        for(i = Gap;i < ArrayLen;i ++)
        {
            for(j = i - Gap;j >= 0 && Array[j] > Array[j+Gap];j -= Gap)
            {
                SwapTwoNum(&Array[j],&Array[j+Gap]);
            }
        }
    }
}

int main()
{
    ElementType TestArray[10] = {8,9,2,4,1,2,5,9,3,7};
    ShellSort(TestArray,10);
    int i;
    for(i = 0;i < 10;i ++)
    {
        printf("%d ",TestArray[i]);
    }
    printf("
");
    return 0;
}