python排序算法之插入排序

最新推荐文章于 2024-03-19 14:30:00 发布

铁锤2号

最新推荐文章于 2024-03-19 14:30:00 发布

阅读量98

点赞数

分类专栏： python知识

本文链接：https://blog.csdn.net/zr1213159840/article/details/107547890

版权

python知识专栏收录该内容

44 篇文章 5 订阅

订阅专栏

直接插入排序的思想就是前后两个数的比较，把小的放左边，接着继续往后，再把前面的比较一轮。比如显示比较两个数，大小比较好后继续往后，此时会再加入一个数，然后再把这三个数比较一次。以此类推。

def directSort(lst):
    if len(lst) <= 1:
        return lst
    for i in range(1,len(lst)):
        while i > 0 and lst[i] < lst[i-1]:
            lst[i],lst[i-1] = lst[i-1],lst[i]
            i = i - 1
    return lst

if __name__ == "__main__":
    lst = [0,5,3,4,6,2]
    directSort(lst)
    print(lst)