c++实现插入排序法

学习参考：https://blog.csdn.net/llzk_/article/details/51628574

#include"iostream"
using namespace std;
void main()
{
	//插入排序算法,升序排列
	int a[10]={10,9,8,7,6,5,4,3,2,1};
	int i,j,t;
	for(i=1;i<10;i++)
	{
		j=i;//保证i的值不被下边程序改变
		while(j>=1)//与有序数列的比较到a[0]停止
		{
			//交换位置
			if(a[j]<a[j-1])
			{
				t=a[j-1];
				a[j-1]=a[j];
				a[j]=t;
			}
			j--;//与有序数列每个值进行比较
		}
	}
	for(i=0;i<10;i++)
		cout<<a[i]<<"  ";
}