shell排序C实现

#include <stdio.h>

void shellSort(int arr[],int N)
{
    int i, j, Increment;
    int Tmp;

    for ( Increment = N / 2; Increment > 0; Increment /= 2 )//增量
        for ( i = Increment; i < N; i++ )//起始位置
        {
            Tmp = arr[ i ];
            for ( j = i; j >= Increment; j -= Increment )//一次插入顺序
                if ( Tmp < arr[ j - Increment ])
                        arr[ j ] = arr[ j - Increment ];
                else
                    break;
            arr[j] = Tmp;
        }
}

int main()
{
    int arr[9] = {3,43,23,13,45,17,35,48,33};
    shellSort(arr,9);
    int i = 0;
    for (; i < 9; i++)
        printf("%d\t",arr[i]);
    printf("\n");
    return 0;
}