#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;
}