原题地址:https://www.runoob.com/python/python-100-examples.html
题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。
n = 5
list = [1, 2, 3, 6, 7, 8, 9, 10, 11, 13]
list.append(n)
print(list)
for i in range (len(list)-2,0,-1):
if list[i]>list[i+1]:
list[i],list[i+1]=list[i+1],list[i]
print(list)