//插入排序--希爾排序 //希爾(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; }