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

　　常用算法之插入排序(C++版)

　　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();

　　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;

　　25 }

　　26 }

　　27 for(int i=0;i

　　28 cout<

　　30 return vec;

　　32 }

视频学习

① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件，版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源：我考网"，违者本网将依法追究责任；

② 本网部分稿件来源于网络，任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益，应该及时向我考网书面反馈，并提供身份证明、权属证明及详细侵权情况证明，我考网在收到上述法律文件后，将会尽快移除被控侵权内容。