常用算法之插入排序(C++版)
1 vector InsertSort(vector vec)
2 {
3 cout<<"請輸入整數(shù)數(shù)列，crtl+z結(jié)束輸入"<
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 }