C++实现插入排序算法

最新推荐文章于 2022-09-13 18:53:23 发布

Cosmop01itan

最新推荐文章于 2022-09-13 18:53:23 发布

阅读量630

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/CosmopolitanMe/article/details/80463500

版权

c++ 专栏收录该内容

65 篇文章 1 订阅

订阅专栏

#include <iostream>

using   namespace   std; 
template <typename T>
void    insertSort(T    array[],int n)
{
    int i,j;
    T   temp;
    for(i=1;i<n;i++)
    {
        temp = array[i];//要排序的元素 
        for(j=i;j>0 && array[j-1]>temp;j--)
        {
            array[j] = array[j-1];
        }//找地方
        array[j] = temp;//插元素

    }

}