2015年计算机等级考试二级Ｃ++辅导讲义（4）
发布时间：2012/5/17 16:48:35 来源：城市网学院 编辑：ziteng
-
常用算法之插入排序(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();
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 }
