插入排序

#include<iostream>
using namespace std;
void insertSort(int *p,int len)
{
	for(int j = 1;j != len;++j)
	{
		int key = p[j];
		int i = j-1;
		while(i >= 0 && key > p[i])
		{
			p[i+1] = p[i];
			i = i-1;
		}
		p[i+1] = key;
	}
}
int main()
{
	int a[5]={2,4,3,5,1};
	int n = sizeof(a)/sizeof(int);
	insertSort(a,n);
	for(int i = 0;i != n;++i)
		cout << a[i] << endl;
	return 0;
}