class Solution {
public:
//适用于基本有序序列 插入排序
void insertSort(vector<int> & v){
for (int i = 1; i < v.size(); i++){
for (int j = i; j > 0; j--){
if (v[j] < v[j - 1]){
int temp = v[j];
v[j] = v[j - 1];
v[j - 1] = temp;
}
}
}
}
};
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布