插入排序

 1 /**
 2  * 排序算法值插入排序
 3 **/
 4 #include <iostream>
 5 #include <vector>
 6 using namespace std;
 7 
 8 void sortChaRu(vector<int>& vec, int len) {
 9     for (int j = 1; j < len; ++j) {
10         int key = vec[j];//待排序的第一个元素
11         int i = j - 1;//已排序的最后一个元素的索引
12 
13         while (i >= 0 && key < vec[i]) {//比较已经排序过的序列，找到要插入的位置
14             vec[i + 1] = vec[i];
15             i--;
16         }
17         vec[i + 1] = key;
18     }
19 }
20 
21 int main() {
22     vector<int> vec = {2,1,3,5,4};
23     int len = vec.size();
24     sortChaRu(vec, len);
25     for (int i = 0; i < len; ++i) {
26         cout << vec[i] << endl;
27     }
28     return 0;
29 }

 

转载于:https://www.cnblogs.com/gousheng/p/8520640.html