插入排序

#include <iostream>
#include <cstdlib>
using namespace std;
const int N=7;
void insertsort(int a[],int n)
{
	int i,j,k;
	int temp;
	for (i=1;i<n;i++)
	{
		for (j=i-1;j>=0;j--)
		{
			if (a[j]>a[j+1])//如果前一个数大于后一个数二者交换，一直到遇到前者不大于后者为止
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}
int main()
{
	int a[N]={10,3,7,5,1,9,9};
	insertsort(a,N);
	for (int i=0;i<N;i++)
		cout<<a[i]<<endl;
	system("pause");
	return 1;
}