Python数组插入排序

# Python数组插入排序
a = [1, 4, 6, 9, 13]
number = int(input("insert a new number:\n"))
end = a[len(a) - 1]
if number > end:
    a.append(number)
else:
    for i in range(len(a)):
        if a[i] > number:
            temp1 = a[i]
            a[i] = number
            for j in range(i + 1, len(a)+1):
                try:
                    temp2 = a[j]
                    a[j] = temp1
                    temp1 = temp2
                except:
                    a.append(temp1)
            break
print(a)