插入排序

最新推荐文章于 2024-10-08 22:39:57 发布

原创最新推荐文章于 2024-10-08 22:39:57 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序

算法专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了插入排序算法的工作原理，并通过动态逻辑图帮助理解排序过程。提供了模板化的插入排序代码实现，适用于不同数据类型的数组排序。

插入排序动态逻辑图

动态图解插入排序

插入排序代码

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;        
        }
    }
}