import random


def sort_insertion(lst):
    """插入排序"""
    lst_len = len(lst)
    for i in range(lst_len):
        index = i-1
        current = lst[i]
        while index >= 0 and lst[index] > current:
            lst[index+1] = lst[index]
            index -= 1
        lst[index+1] = current
        print(i, lst[:i+1])


lst = [random.randint(0, 10) for i in range(10)]
print(lst)
sort_insertion(lst)
print(lst)