插入排序

木兮vtalk

于 2017-03-11 17:24:03 发布

阅读量324

点赞数

分类专栏：算法文章标签：插入排序

本文链接：https://blog.csdn.net/Cvito/article/details/61421378

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

插入排序动态逻辑图

动态图解插入排序

插入排序代码

template <typename T>
void InsertSort(T array[],int length) {
    if (array == nullptr || length < 0)
        return;

    for(auto i = 1; i < length; i++) {
        auto preIndex = i - 1;
        if (array[i] < array[preIndex]) {
            auto tmp = array[i];   
            for(; tmp < array[preIndex]; preIndex--) {
            //元素后移
                array[preIndex + 1] = array[preIndex];
            }
            array[preIndex+1] = temp;        
        }
    }
}