插入排序

// 插入排序 
#include<iostream>
using namespace std;
int main()
{
	const int arraySize=10;
	int data[arraySize] ={34,56,4,10,77,51,93,30,5,50};
	int insert;
	
	for(int next=1;next<arraySize;next++)
	{
		int move=next;
		int insert=data[next];
		while((insert<data[move-1])&&(move>0))//比较insert之前的所有数字。move跟踪比较的数字的位置。 
		{
			data[move]=data[move-1];//将较大数向后移动一位。 
			move--;
		}
		data[move]=insert;
	}
	for(int i=0;i<arraySize;i++)
	{
		cout<<data[i]<<' '; 
	}
	cout<<endl;

	return 0;
}