希尔排序

#include <iostream>

#include <cstdio>

#include <string.h>

#include <algorithm>



using namespace std;



void print(int v[], int n) {

    for(int i = 0; i < n; i++) {

        printf("%d  ", v[i]);

    }

    cout << endl;

}



void shell_sort(int v[], int n) {

    int gap, i, j;

    for(gap = n/2; gap > 0; gap /= 2) {//选择步长.

        for(i = gap; i < n; i++) {//从后向前一步步调整.

            for(j = i-gap; j>=0 && v[j]>v[j+gap]; j -= gap) {

                swap(v[j], v[j+gap]);

            }

        }

        print(v, n);//打印中间的每一步结果.

    }

}



int main() {

    int a[100], m;

    while(scanf("%d", &m) == 1) {

        for(int i = 0; i < m; i++) {

            scanf("%d", a+i);

        }

        shell_sort(a, m);

    }

    return 0;

}

/**

TEST:

10

3 5 0 1 7 9 4 8 2 6

**/