希尔排序

#include<stdio.h>



void ShellSort(int array[],int length)

{

    int i,j,h,temp;

    for(h=length/2;h>0;h=h/2)

    {

        for(i=h;i<length;i++)

        {

            temp=array[i];

            for(j=i-h;j>=0;j-=h)

            {

                if(temp<array[j])

                {

                    array[j+h]=array[j];

                }

                else break;

            }

            array[j+h]=temp;

        }

    }

}



int main()

{

    int a[]={3,1,5,3,4,7,1};

    ShellSort(a,7);

    for(int i=0;i<7;i++) printf("%d ",a[i]);

    return 0;

}