经典算法-插入排序Insertsort

直接插入排序的方法是：从待排序集的第1个数据元素开始，依次选择待排序数据元素，与有序子集的数据元素依次从后往前进行比较，选择插入位置。

#include<iostream>
using namespace std;
void insertsort(int sort[],int n)
{
	int i,j,t;
	for(i=1;i<n;i++)
	{
		if(sort[i-1]>sort[i])
		{
			t=sort[i];
			j=i;
			while(j>0&&sort[j-1]>t)
			{
				sort[j]=sort[j-1];
				j--;
			}
			sort[j]=t;
		}
	}
}
int main()
{
	int a[]={2,4,1,3};
	insertsort(a,4);
	for(int i=0;i<4;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}