插入排序

/*lijingjing
插入排序，从小到大
1、取出第二个数，和第一个数比较，小的放在前面
2、取出第三个数，比较第二个数，大于放在第三位，小于和第一个数比较
没次都是从后往前扫描
3、重复
*/
#include<iostream>
using namespace std;
int main()
{
	int A[10]={1,3,5,7,9,2,4,6,8,10};
	int i;
	int t=0;
	for(i=1;i<10;i++)
	{
		if(A[i]<A[i-1])//判断后面一个数与前面一个数的大小
		{
			t=A[i];//赋值一个变量
			for(int j=i-1;j>0 && A[j]>t;j--)//循环，主要的约束条件，大于插入数的数向后移动
			{
				A[j+1]=A[j];//向后移动
			}
			A[j+1]=t;//插入数插入位置
		}
	}
	for(i=0;i<10;i++)
		cout<<A[i]<<" ";
	return 0;
}