插入排序

最新推荐文章于 2024-09-28 15:39:21 发布

ThinkTimes

最新推荐文章于 2024-09-28 15:39:21 发布

阅读量92

点赞数

分类专栏：刷题总结

本文链接：https://blog.csdn.net/ThinkTimes/article/details/110386376

版权

刷题总结专栏收录该内容

6 篇文章 1 订阅

订阅专栏

# 与选择排序相比，交换操作变成了移位操作（交换比移位耗时）所以时间较短

def insertMinSort(aList):
    for i in range(1,len(aList)):
        currentValue = aList[i]
        position = i
        while position > 0 and currentValue < aList[position - 1]:
            aList[position] = aList[position - 1]
            position -= 1
        aList[position] = currentValue

alist = [54, 26, 93, 17, 77, 31, 44, 55, 20]
insertMinSort(alist)
print(alist)