插入排序

插入排序

两层循环。

内层循环，将元素与前面有序区元素比较，通过通过不断后移，腾出本次要插入的位置。

#include<iostream>
using namespace std;

void insertSort(int a[],int n)
{
	for(int i=1;i<n;i++)
	{
		int temp=a[i];
		int j;
		for(j=i-1;j>=0;j--)
		{
			if(a[j]>temp) a[j+1]=a[j];
			else break;  //退出内层循环
		}
		a[j+1]=temp;		
	}	
}

int main()
{
	int a[6]={3,2,6,4,1,5};
	insertSort(a,6);
	for(int i=0;i<6;i++)
	{
		cout<<a[i];
	}	
	return 0;
}