在有序数列中插入元素

Question

输入有n个数的降序整数数列。输入一个整数，把该数插入序列中，使序列保持降序排列

Answer 1

数据存入列表，遍历列表找到比插入数字小的数的位置，然后将其插入列表

代码：

n = int(input())
ls = list(map(int,input().split(" ")))
# 读取需要插入的数
d = int(input())

if d < ls[n-1]:
    ls.append(d)
else:
    for i in range(0, n):
        if ls[i] < d:
            ls.insert(i, d)
            break

for i in range(0,n+1):
    print(ls[i],end=' ')