Py039: 有一个已经排好序的数组。现输入一个数， 要求按原来的规律将它插入数组中

a = [1, 4, 5, 6, 7, 9, 76, 0]
print("原来数组")
for i in range(0, len(a) - 1):
    print((a[i]), end=" ")
print()
number = int(input("please input the number you want to insert: "))

# 核心代码
# 从后往前遍历
local = 0
for i in range(len(a) - 2, -1, -1):
    if number > a[i]:
        local = i + 1
        break
for i in range(len(a) - 1, local - 1, -1):
    a[i] = a[i - 1]
a[local] = number
print(a)