实例039：有序列表插入元素

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

程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

代码：

方法一：

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)

方法二：

lis = [1, 10, 100, 1000, 10000, 100000]
n = int(input('insert a number: '))
lis.append(n)
print(sorted(lis))

结果：

 

"""
学习中遇到问题没人解答？小编创建了一个Python学习交流QQ群，扫码下方官方推荐的群即可进入哦
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！↓↓↓↓↓↓
"""