非常简单的python插入排序

Demokr

已于 2022-05-10 19:23:43 修改

阅读量775

点赞数

分类专栏： python 文章标签： python 青少年编程

于 2022-04-17 19:07:16 首次发布

本文链接：https://blog.csdn.net/Demokr/article/details/124234327

版权

python 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动

还是废话不多说，上代码！

list_crpx = [4, 6, 8, 5, 9]
list_sm = []
list_sm.append(list_crpx[0])
for i in range(1):
    for x in range(len(list_crpx)):
        if list_crpx[x] > list_sm[-1]:
            list_sm.append(list_crpx[x])
        elif list_crpx[x] < list_sm[-1]:
            for j in range(len(list_sm) - 1, -1, -1):
                if list_crpx[x] > list_sm[j]:
                    list_sm.insert(j + 1, list_crpx[x])
print(list_sm)