插入法排序.cpp

void insert_sort(int *a,int n) { if(n==1) return insert_sort(a,n-1) int temp=a[n-1] for(

#include<iostream.h>

void insert_sort(int *a,int n)
{
	if(n==1) return ;
	insert_sort(a,n-1);
	int temp=a[n-1];
	for(int i=n-2;i>=0;i--)
	{
		if(temp<a[i])
			a[i+1]=a[i];
		else break;
	}
	a[i+1]=temp;
}

void main()
{
	int *a,n;
	cout<<"请输入数组个数："<<endl;
	cin>>n;
	a=new int[n];
	cout<<"请输入数组元素：";
	for(int i=0;i<n;i++)
		cin>>a[i];
    for(i=0;i<n;i++)
		cout<<a[i]<<"\t";
	cout<<endl;
	insert_sort(a,n);
	for(i=0;i<n;i++)
		cout<<a[i]<<"\t";
	cout<<endl;
}