插入排序_insert (python)

最新推荐文章于 2022-10-16 17:39:05 发布

bo.qiu_xbw

最新推荐文章于 2022-10-16 17:39:05 发布

阅读量244

点赞数 1

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/qq_42738654/article/details/104121764

版权

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

19 篇文章 0 订阅

订阅专栏

插入：后面的数字插入前面拍好的序列

def insert_sort(a):
    """插入排序"""
    n=len(a)
    for i in range(1,n):
        for j in range(i,0,-1):
            if a[j]<a[j-1]:
                a[j-1],a[j]=a[j],a[j-1]

#第二种写法
for i in range(1,n):
    j=i
    while j>0:
        if a[j]<a[j-1]:
            a[j-1],a[j]=a[j],a[j-1]
            i-=1
        else:
            break