在有序数列中插入元素

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

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

代码：

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=' ')

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632