python实现插入排序

最新推荐文章于 2025-10-30 16:24:56 发布

原创最新推荐文章于 2025-10-30 16:24:56 发布 · 705 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #插入排序

python 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——插入排序，并通过一个具体的Python实现示例来展示其工作原理。该算法通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描找到相应位置并插入。

def insert_sort(alist):
    for j in range(1,len(alist)):
        for i in range(j,0,-1):
            if alist[i] < alist[i - 1]:
                alist[i], alist[i - 1] = alist[i - 1], alist[i]
            else:
                break
if __name__ == '__main__':
    li = [6, 5, 8, 45, 46, 98]
    insert_sort(li)
    print(li)

结果在这里插入图片描述