将num插入列表中

Question

尝试将v插入到最右边的项目大于v之前的列表中，或者如果没有项目大于v则插入索引0。

def insert(lst,v)

>>> my_list = [3, 10, 4, 2]
>>> insert(my_list, 5)
>>> my_list
[3, 5, 10, 4, 2]

>>> my_list = [4, 3, 2, 1]
>>> insert(my_list, 20)
>>> my_list
[20, 4, 3, 2, 1]

Answer 1

def insert(L, v):
    for i in range(len(L)-1, -1, -1):
        if L[i] > v:
            L.insert(i, v)
            return L
    L.insert(0, v)
    return L

Answer 2

i=len(lst)-1
while i>0 and lst[i]<v:
    i=i-1
lst.insert(i,v)