希尔排序

希尔排序是一个很难理解的排序，它是插入排序的一种表现形式。希尔排序是一种高效的排序，它将数据排成接近升序，在按插入排序，这样的排序很高效。

第一种代码实现是用一个do….while 循环；
第二种用两个while循环；

void display (int *a, int len)
{
    int i;
    for (i = 0; i < len; i++)
        printf("%4d", a[i]);

    printf ("\n");
}

int main()
{
    int a[10] = {5,6,7,8,9,0,34,1,3,2};
    int len = sizeof(a)/sizeof(s[0]);
    int i,j,get;
    int d = len;   //d代表每一次的步长

    do
    {
        d = d/3 + 1;
        for (i = d; i < len; i++)
        {
            for (i = d; i < len; i++)
            {
                get = a[i];
                j = j - d;
            }
            a[j+d] = get;
        }
    }wwhile (d > 1);

    display (a, len);
    return 0;
}

int main ()
{
    int a[10] = {5,6,7,8,9,0,34,1,3,2};
    int len = sizeof(a) / szieof(a[0]);
    int i,j,get;
    int d = 0;  //代表每一步的步长
    while (d < len)
    {
        d = d * 3 +1;  // 0 1 4 13
    }
    while (d >= 1)
    {
        for (i = d; i < len; i++)
        {
            get = a[i];
            j = j - d;
            while (j >= 0 && a[j] > get)
            {
                a[j+d] = a[j];
                j -= d;
            }
            a[j+d] = get;
        }
        d = (d-1) / 3;   //4 1 0
    }
    display (a, len);
    return 0;
}