用归纳递归实现插入排序

文件 c.cpp

命令 g++ -o c c.cpp

#include<iostream>

using namespace std;
template <class Type>
void insert_sort_rec(Type A[],int n)
{
	int k;
	Type a;
	n = n - 1;
	if(n > 0)
	{
		insert_sort_rec(A,n);
		a = A[n];
		k = n -1;
		while((k>=0)&&(A[k]>a))
		{
			A[k+1] = A[k];
			k--;
		}
		A[k+1] = a;
	}
}

int main()
{
	int B[10]={9,8,1,3,2,6,4,7,5,0};
	insert_sort_rec(B,10);
	for(int i=0;i<10;i++)
		cout<<B[i]<<" ";
	cout<<endl;
	return 0;
}