執行個體039：有序清單插入元素

題目：有一個已經排好序的數組。現輸入一個數，要求按原來的規律将它插入數組中。

程式分析：首先判斷此數是否大于最後一個數，然後再考慮插入中間的數的情況，插入後此元素之後的數，依次後移一個位置。

代碼：

方法一：

lis = [1, 10, 100, 1000, 10000, 100000]
n = int(input('insert a number: '))
lis.append(n)
for i in range(len(lis) - 1):
    if lis[i] >= n:
        for j in range(i, len(lis)):
            lis[j], lis[-1] = lis[-1], lis[j]
        break
print(lis)      

方法二：

lis = [1, 10, 100, 1000, 10000, 100000]
n = int(input('insert a number: '))
lis.append(n)
print(sorted(lis))