Python sorted list insertion

Question

I need help for an exercise in python where I have to fill a preexistent code.

The function take an integer and a sorted list, it inserts the value a and then returns the new list, I have to replace the dots by the correct answer

It looks like this :

def insert(a, tab):
    l = list(tab)
    l.append(a)
    i = ...
    while a < ... :
        l[i+1] = ...
        l[i] = a
        i = ...
    return l

>>> insert(3,[1,2,4,5])
[1, 2, 3, 4, 5]

Thanks for the help.

question from:https://stackoverflow.com/questions/65940643/python-sorted-list-insertion

Answer 1

def insert(a, tab):
    l = list(tab)
    l.append(a)
    i = len(l) - 2
    while a < l[i] and i >= 0:
        l[i+1] = l[i]
        l[i] = a
        i -= 1
    return l