insert sort in Python

关注

原创最新推荐文章于 2025-08-01 00:02:57 发布 460 阅读 AI 写同款· GEO 优化 ›

python列表的增删改查的操作in, not in, index, counti，del, pop, remove，sort, reverse 前言：能够在一个地方存储成组的信息，其中可以只包含几个元素，也可以包含数百万个元素。列表是新手可直接使用的最强大的 Python 功能之一，它融合了众多重要的编程概念。在本文中，你将学习列表是什么以及如何使用列表元素。一列表的介绍一.什么是列表？列表相当于一个容器储存一串信息，是一系列按特定顺序排列的元素组成. 通常有以下几个特点：列表中元素顺序是有序的。比如，你将1,2,3一次存入列表，那个列表中元素顺序一定是1,2,3，而不会是其他的列表长度不确定。不同于C/C++里的数组，列表长度不确阅读详情

insert sort

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

def main():
    list_01 = [2, 4, 55, 1, 6, 28, 54, 55, 19, 95, 48, 65]
    insert_sort(list_01)
    print(list_01)

if __name__ == '__main__':
    main()


---------------results of enforcement----------
[1, 2, 4, 6, 19, 28, 48, 54, 55, 55, 65, 95]

-----------------------------------------------