递归排序不知哪错了
//name: date: used: #include<stdio.h>
#include<stdlib.h>
void RecularInsertSort(int a[],int n);
void Insert(int a[],int n);
void main()
{
int i,n,a[1000];
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{
scanf("%d",&a[i]);
}
RecularInsertSort(a,n-1);
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
//system("pause");
return 0 ;
}
void Insert(int a[],int n)
{
int i=n-1;
int key=a[n];
while((i>=0)&&(key<a[i]))
{
a[i+1]=a[i];
i--;
}
a[i+1]=key;
return;
}
void RecurInsertSort(int a[],int n)
{
if(n>0)
{
RecularInsertSort (a,n-1);
Insert(a,n);
}
else
return;
}