Python有序列表插入元素（入门级代码）

题目 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

 

lis=[1,10,100,1000,10000,100000]
n=int(input('insert a number: '))
lis.append(n)
for i in range(len(lis)-1):
    if lis[i]>=n:
        for j in range(i,len(lis)):
            lis[j],lis[-1]=lis[-1],lis[j]
        break
print(lis)

 

记录下来的原因，是看它确定好插入数的位置后，它通过不断地与最后一位数交换位置来达到插入数的目的，而不是将数一个一个后移，挪出空闲位置给插入数，虽然效率一样，不过也算种新思路叭（其实类似冒泡排序，每次把大的放到最后）

 

来源：https://blog.csdn.net/weixin_41084236/article/details/81564963