插入排序

最新推荐文章于 2024-09-28 15:39:21 发布

lish0001

最新推荐文章于 2024-09-28 15:39:21 发布

阅读量119

点赞数

分类专栏：数据结构学习

本文链接：https://blog.csdn.net/lish0001/article/details/83351422

版权

数据结构学习专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;

/* insert sort*/
template <typename T>
void insertSort(T array[], T len)
{
    for (int i = 1, j; i < len; ++i)
    {
        T data = array[i];
        for (j = i; j > 0 && array[j - 1] > data; --j)
        {
            array[j] = array[j - 1];
        }
        array[j] = data;
    }
}

int main()
{
    int array[10] = {2, 3, 5, 1, 0, 40, 8, 22, 13, 100};
    insertSort<int>(array, 10);

    for (int i = 0; i < 10; ++i)
    {
        cout << array[i] << ' ';
    }

    cout << endl;

    return 0;
}