直接插入排序和希尔排序(完整代码)

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

void InsertSort(int a[],int n) //直接插入排序
{
int i,j;
int temp;
for(i=1;i<n;i++)
{
temp=a[i];
j=i-1;
for(j;j>=0&&a[j]>temp;j–)
{
a[j+1]=a[j];
}
a[j+1]=temp;
}

}

void ShellSort(int a[ ],int n) //希尔排序
{
int i,j,gap;
int temp;
for(gap=n/2;gap>0;gap/=2)
{
for(i=gap;i<n;++i)
{
temp=a[i];
for(j=i;j>=gap&&a[j-gap]>temp;j-=gap)
a[j]=a[j-gap];
a[j]=temp;
}
}

}

void print(int array[],int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%d ",array[i]);
}
}
int main()
{
int array[]={4,3,6,9,7,1,2,4,5,0};
int n=10;
// InsertSort(array,n);
ShellSort(array,n);
print(array,n);
}