Day30：Python基础编程(循环)能力训练50天——序列插入

day30

序列插入

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

分析

首先判断序列的排序特性，然后再进行插入。
插入方法：
方法1：先在尾部追加一个，然后找到目标位置（通过比大小），最后顺移后面的元素，再插入。
方法2：直接调用方法Insert进行插入

编码实现

1.编码实现(传统遍历方法实现)

import random
lst=[n for n in random.sample(range(10), 5)]
print(f"随机乱序列表:{lst}")
flag=random.randint(0,1)
if flag:
    lst.sort()
else:
    lst.sort(reverse=True)
print(f"随机排序列表:{lst}")
n=random.randint(1,10)
print(f"要插入的数:{n}")
if lst[0]<lst[len(lst)