常用算法之插入排序(C++版)
发布时间：2010/7/6 11:29:23 来源：城市学习网 编辑：ziteng
1 vector<int> InsertSort(vector<int> vec)
2 {
3 cout<<"请输入整数数列，crtl+z结束输入"<<endl;
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<Count;i++)
11 {
12 //将vec[i]插入到正确的位置
13 for(int j=i;j>0;j--)
14 {
15 vector<int> temp(1);
16 if(vec[j]<vec[j-1])
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<Count;i++)
28 cout<<vec[i]<<endl;
29
30 return vec;
31
32 }
