InsertionSort

//insertion-sort
//input a[10]
//output a[10](ASC sequence)
//

#include "stdafx.h"
#include<iostream>
using namespace std;

void InsertSort(int *a, int len)
{
	for(int i=1;i<len;i++)
	{
		while(a[i]<a[i-1]&& i>0)
		{
			swap(a[i],a[i-1]);//系统函数，对a[i]和a[i-1]中的数据进行交换
			i--;
		}
	}
}
void main()
{
	int a[10]={1,2,5,6,3,2,6,6,8,4};
	int len=sizeof(a)/sizeof(a[0]);
	InsertSort(a,len);

	for(int i=0;i<len;i++)
		cout<<a[i]<<"  ";
	getchar();
}