排序算法--插入排序--希尔排序

//插入排序--希尔排序
//希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。

void print_shell_sort_list(int list[] , int count)
{
    for(int i = 0 ; i < count ; i++)
    {
        printf("%5d" , list[i]);
    }
    printf("\n");
}
void shell_sort(int list[] , int count)
{
    int gap = count / 2;

    while(gap >= 1)
    {
        for(int i = gap ; i < count ; i++)
        {
            int j = 0;
            int temp = list[i];

            for(j = i - gap ; j >= 0 && temp < list[j]; j = j - gap)
            {
                list[j + gap] = list[j];
            }
            list[j + gap] = temp;
        }
        gap = gap /2;
    }
}

void shell_sort_main()
{
    int list[] = {2,8,5,9,1,3,7,6,4};
    
    print_shell_sort_list(list , 9);

    shell_sort(list , 9 );

    print_shell_sort_list(list , 9);
    return;
}