插入排序-python实现

最新推荐文章于 2025-05-20 22:08:49 发布

蹦蹦跳跳的老蜗牛

最新推荐文章于 2025-05-20 22:08:49 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： python 插入排序

本文链接：https://blog.youkuaiyun.com/MoMo_Goder/article/details/77868119

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法，并提供了一段Python代码实现。该算法从列表的第二个元素开始，通过循环将每个元素插入到已排序的部分中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以下是插入排序的python函数实现：

def insert_sort(arr):
    for j in range(1,len(arr)):             #从list第二个元素开始
        key=arr[j]                          #储存将要进行插入排序的元素数值
        index=j                             #储存将要进行插入排序的元素的索引
        while index>0 and arr[index-1]>key: #执行插入排序的判断条件
            arr[index]=arr[index-1]         #将之前排好序的元素向后移
            index-=1                        
        arr[index]=key                      #以上将元素向后移后，将新加元素插入它的正确的位置上
    return (arr)
arr=[6,2,7,4,9,1]
arr_sorted=insert_sort(arr)
print(arr_sorted)