Python 插入排序

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

再见来不及挥手

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

阅读量226

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ml824083696/article/details/81366147

def insert_sort(lists):
    lengh = len(lists)
    for i in range(1,lengh):
        for j in range(i,0,-1):
            if lists[j] < lists[j-1]:
                lists[j], lists[j-1] = lists[j-1], lists[j]


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

# [17, 20, 26, 31, 44, 54, 55, 77, 93]

最优时间复杂度：O(n) （升序排列，序列已经处于升序状态）

最坏时间复杂度：O(n^2)

稳定性：稳定