基于递归的插入排序

/*
    递归实现插入排序
*/
void CRecursion::insert_sort(int ary[],int n)
{
 n=n-1;
 int a=0,j=0;

 if(n>0)
 {
  insert_sort(ary,n);

  a=ary[n];
  j=n-1;

  while(j>=0 && ary[j]>a)
  {
   ary[j+1]=ary[j];

   j--;
  }

  ary[j+1]=a;

 }
}

 

void main()

{

    /////////////////////////////////////////////
    ////////     递归实现插入排序   ////////////
   
    int ary[10]={6,2,7,1,10,3,9,4,8,5};
    for(int i=0;i<10;i++)
        cout<<ary[i]<<" ";
    cout<<endl;

    CRecursion m_Recursion;
    m_Recursion.insert_sort(ary,10);

    for(int i=0;i<10;i++)
        cout<<ary[i]<<" ";
    cout<<endl;

 getchar();

}