1.5_insert_sort_插入排序

熊怪要变码农啦

已于 2022-02-11 00:14:26 修改

阅读量187

点赞数

分类专栏：数据结构与算法 # 01_查找和排序算法文章标签： python pycharm 数据结构排序算法算法

于 2022-02-10 02:13:02 首次发布

本文链接：https://blog.csdn.net/yzh3558/article/details/122852945

版权

数据结构与算法同时被 2 个专栏收录

57 篇文章 0 订阅

订阅专栏

01_查找和排序算法

14 篇文章 0 订阅

订阅专栏

--- 插入排序 ---
    初始时手里 (有序区) 只有一张牌
    每次 (从无序区) 摸一张牌，插入到手里已有牌的正确位置

def insert_sort(li):

    # i: 摸到的牌的 index
    for i in range(1, len(li)):
        # 记录下这张牌，防止被覆盖掉
        temp = li[i]
        # j: 手里最右边牌的 index
        j = i - 1

        while j >= 0 and li[j] > temp:
            li[j + 1] = li[j]
            j -= 1
        li[j + 1] = temp