希尔排序

/* 希尔排序 */

#include<stdio.h>
#include<stdlib.h>

void show(int *p,int length)
{
    printf("\n");
    for (int i=0;i<length;i++)
    {
        printf("%4d",p[i]);
    }
}

void shellsort(int *p,int length)
{
    int d = length/2;// 增量
    while (d>=1)// 增量终止的条件
    {
        for (int i=d;d<length && i<length;i++)// i循环最后的位置
        {
            int x=p[i];// 备份
            int j=i-d;// 前面一个元素
            while (j>=0 && p[j]>x)// 保证在数组的范围内  找到插入的位置
            {
                p[j+d]=p[j];
                j=j-d;// 每次折半
            }

            p[j+d]=x;// 交换
        }

        d/=2;// d--  也可以，增量可以自由设定
    }

}

void main()
{
    int a[8] = {1,8,2,7,3,4,5};


    show(a,8);

    shellsort(a,8);

    show(a,8);



    system("pause");
}