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

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

 

void insert(int A[],int n)
{
 int t=A[n];
 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]<<" ";
}