2011年计算机二级C++实例编程辅导4

　　1 vector InsertSort(vector vec)

　　2 {

　　3 cout<<"请输入整数数列，crtl+z结束输入"<

　　4 int a;

　　5 while(cin>>a)

　　6 vec.push_back(a);

　　7 int Count=vec.size();

　　8

　　9

　　10 for(int i=1;i

　　11 {

　　12 //将vec[i]插入到正确的位置

　　13 for(int j=i;j>0;j--)

　　14 {

　　15 vector temp(1);

　　16 if(vec[j]

　　17 {

　　18 temp[0]=vec[j-1];

　　19 vec[j-1]=vec[j];

　　20 vec[j]=temp[0];

　　21 }

　　22 else

　　23 continue;

　　24

　　25 }

　　26 }

　　27 for(int i=0;i

　　28 cout<

　　29

　　30 return vec;

　　31

　　32 }