InsertionSort -- 插入排序（C++）

最新推荐文章于 2021-09-17 17:24:40 发布

十觞亦不醉

最新推荐文章于 2021-09-17 17:24:40 发布

阅读量486

点赞数 1

分类专栏：算法导论文章标签： C++ 算法插入排序 Insertion Sor

本文链接：https://blog.csdn.net/zhangpiu/article/details/49638259

版权

算法导论专栏收录该内容

12 篇文章 0 订阅

订阅专栏

template<typename T>
void insertionSort(vector<T> &arr)
{
    for(int j = 1; j < arr.size(); ++j)
    {
        T key = arr[j];
        int i = j - 1;

        while(i >= 0 && arr[i] > key)
        {
            arr[i + 1] = arr[i];
            --i;
        }

        arr[i + 1] = key;
    }
}