1. 插入排序

补全下列插入排序代码

【样例输入】[8,3,5,9,12,15]

【样例输出】[3,5,8,9,12,15]

lst = eval(input())
for i in range(1, len(lst)):
    m = lst[i]
    for j in range(i - 1, -1, -1):

        if m>lst[j]:
            continue
        else:
            r = len(lst)
            a=m
            lst.pop(i)
            lst.insert(j,a)
            break
print(lst)