非常简单的python插入排序

插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增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)

你可能感兴趣的:(python,python,青少年编程)