python 插入排序算法实例

小呆没心事

于 2023-03-09 21:18:37 发布

阅读量95

点赞数

分类专栏：算法（基于python实现）文章标签：算法 python

本文链接：https://blog.csdn.net/HIPPO_2/article/details/129431559

版权

算法（基于python实现）专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#给定列表list1=[31,41,59,26,41,58]，升序排列
list1=[31,41,59,26,41,58]
for i in range(1,len(list1)) :
    key = list1[i]
    j = i-1
    while j >= 0 and list1[j] > key :
        list1[j+1] = list1[j]
        j = j-1
    list1[j+1] = key
print(list1)

#给定列表list1=[31,41,59,26,41,58]，降序排列
list1=[31,41,59,26,41,58]
for i in range(1,len(list1)) :
    key = list1[i]
    j = i-1
    while j >= 0 and list1[j] < key :
        list1[j+1] = list1[j]
        j=j-1
    list1[j+1] = key
print(list1)