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

标签：NPU   规律   print   pytho   bsp   inpu   pre   art   原来   

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

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

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

标签：NPU   规律   print   pytho   bsp   inpu   pre   art   原来   

原文地址：https://www.cnblogs.com/mmimo/p/13772790.html