插入排序的遞歸算法

給出算法如下：
void insert(int *A,int m,int n)
{
 int k=A[n];
 int i=n-1;
 while(i>=m&&A[i]>k)
 {
  A[i+1]=A[i];
  --i;
 }
 A[i+1]=k;
}
void insSort(int *A,int p,int q)
{
 if(q>=1)
 {
  insSort(A,p,--q);
     q++;//這裏的操作是處理所有的元素
  insert(A,p,q);
 
 }
}

 

void main()
{
 int A[10]={231,143,567,2,33,20,45,90,87,99};
 cout<<"sort before: "<<endl;
 for(int i=0;i<=9;i++)
  cout<<A[i]<<endl;
 insSort(A,0,9);
 cout<<"sorted: "<<endl;
 for( i=0;i<=9;i++)
  cout<<A[i]<<endl;

}