直接插入排序（python）

最新推荐文章于 2022-12-17 20:53:13 发布

now ~ try

最新推荐文章于 2022-12-17 20:53:13 发布

阅读量1k

点赞数

分类专栏：数据结构与算法文章标签：排序算法算法

本文链接：https://blog.csdn.net/weixin_43765321/article/details/123562201

版权

数据结构与算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

插入排序的基本思想：每次将一个待排序的记录按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。

要将元素L(i)插入到已有子序列L[1…i-1]中，需要执行以下操作：

查找出L(i)在L[1…i-1]中的插入位置 k
将L[k…i-1]中的所有元素依次后移一个位置
将L(i)复制到L(k)

动画演示如下：

代码如下：

def insert_sort(li):
    for i in range(1, len(li)): #i 表示摸到的牌的下标
        tmp = li[i]
        j = i - 1 #j指的是手里的牌的下标
        while j >= 0 and li[j] > tmp:
            li[j+1] = li[j]
            j -= 1
        li[j+1] = tmp
        print(li)

li = [3,2,4,1,5,7,9,6,8]
print(li)
insert_sort(li)
print(li)