插入排序算法

最新推荐文章于 2024-10-15 19:28:18 发布

辰兴理荒秽

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量48

点赞数

分类专栏：排序算法文章标签：排序算法算法 c++

本文链接：https://blog.csdn.net/weixin_44726017/article/details/129719232

版权

排序算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该代码示例展示了如何使用C++标准库中的vector和algorithm来实现插入排序算法。程序首先定义了一个名为insertionSort的函数，它接受一个整数向量的引用，并通过比较和移动元素对向量进行排序。在主函数中，创建了一个无序的整数向量，然后调用insertionSort进行排序，并打印排序后的结果。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void insertionSort(vector<int>& vec) {
    for (int i = 1; i < vec.size(); i++) {
        int j = i - 1;
        int key = vec[i];
        while (j >= 0 && vec[j] > key) {
            vec[j + 1] = vec[j];
            j--;
        }
        vec[j + 1] = key;
    }
}
/*
int main() {
    vector<int> vec{ 5, 2, 4, 6, 1, 3 };
    insertionSort(vec);
    for (auto i : vec) {
        cout << i << " ";
    }
    cout << endl;
    return 0;
}
*/