算法导论习题2.3-4 插入排序递归算法2

#include"iostream"
#include"stdio.h"
using namespace std;

void insert(int A[],int n)
{
int t=A
;
for(int i=n-1;i>=0;--i)
{
if(t<A[i])
{
A[i+1]=A[i];
}
else break;
}
A[i+1]=t;
}

void sort(int *A,int n)
{
if(n>0)
{
sort(A,n-1);
insert(A,n);
}
}
void main()
{
int A[10]={10,9,8,7,6,48,4,3,2,1};
sort(A,10);
for(int i=0;i<10;i++)
cout<<A[i]<<" ";
}