#include <iostream>
#include <string>
#include <vector>
using namespace std;
void insertsort(vector<int> &A,int len)
{
int i,j,temp;
for(i=1;i<len;i++)
{
temp=A[i];
for(j=i; j>0 && temp<A[j-1];j--) //j>0必须在前,不然会出错。
{
A[j]=A[j-1];
}
A[j]=temp;
}
}
int main( )
{
int nums,len;
vector<int> v;
cout<<"请输入排序数字列表:"<<endl;
while(cin>>nums)
v.push_back(nums);
len=v.size();
insertsort(v,len);
for(int i=0;i<len;i++)
cout<<v[i]<<" ";
system("pause");
return 0;
}