Python 列表插入整数：保持排序并优化性能

st=[1, 8, 4, 10, 20, 12]

n=int(input()) #待添加的整数 k=len(st) #计算列表的长度 for i in range(k): #生成索引序列，用于遍历列表元素 if n<st[i]: #判断当前元素的值是否大于待添加的整数 st.insert(i,n) #将待添加的整数添加至当前元素之前 break #立即结束整个循环 else: st.append(n)

print(st)