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