2.1 插入排序

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	cout<<"enter a list of numbers:(ctrl+z to end)"<<endl;
	vector<int> ivec;
	int a;
	while(cin>>a)
		ivec.push_back(a);
	for(vector<int>::size_type i=1;i<ivec.size();++i)
	{
		int key=ivec[i];
		int j=i-1;
		while(j>-1 && ivec[j]>key)
		{
			ivec[j+1]=ivec[j];
			j--;
		}
		ivec[j+1]=key;
	}

	//打印排序后数组
	for(vector<int>::size_type i=0;i<ivec.size();++i)
	{
		cout<<ivec[i]<<" ";
	}
	return 0;
}