PYTHON有序列表插入元素_python列表按顺序插入数组

• 描述

从键盘上获取一个已按升序排好的整数列表（测试样例的数都已严格按照升序输），用户输入一个待插入的整数，编写程序，实现插入该数后，列表后仍保持有序。

输入
样例输入
1.列表元素由空格隔开。
2.待插入的整数
输出
样例输出
输出后的列表为x，插入后的索引值为x
若插入元素的值与已有列表中的元素相同，则x为最大下标索引值
输入样例1
1 2 3 3 3 4
3
输出样例1
输出后的列表为[1, 2, 3, 3, 3, 3, 4],插入索引值为5

alist = list(map(int,input().split()))
x=int(input())
y=len(alist)
if alist[0]>x:
    alist.insert(0,x)
    sit=0
elif alist[-1]<=x:
    alist.append(x)
    sit=y
else:
     alist.append(x)
     alist.sort()
     for i in range(y):
         if alist[i]==x and (alist[i+1]!=x or alist[i-1]!=x):
             sit=i
print(f'输出后的列表为{alist},插入索引值为{sit}')
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16