思想：

• 1.有序区和无序区
• 2.左边有序，右边无序，每次从无序抽数放入有序区，直到无序区数量0

代码实现:

def insert_sort(lst):
    for i in range(1, len(lst)): # i表示抽取数的下标
        temp = lst[i]
        j = i - 1  # z左边有序区的第一个数
        while j >= 0 and lst[j] > temp: # 如果i上的数比j的数大，显然不用移动，只有比前一个位置小的才移动
            lst[j+1] = lst[j] # 只要进入循环，赋值i的数为j的数
            j -= 1 # j自减1，实现左移

        lst[j+1] = temp # 一轮循环结束时，j+1的数值为初始临时变量，如果没有进入循环说明本身满足左边小于右边
        print(lst)


lst = [random.randint(0, 100) for x in range(10)]
print(lst)
insert_sort(lst)

结果:

[95, 4, 0, 63, 24, 70, 78, 68, 96, 71]
[4, 95, 0, 63, 24, 70, 78, 68, 96, 71]
[0, 4, 95, 63, 24, 70, 78, 68, 96, 71]
[0, 4, 63, 95, 24, 70, 78, 68, 96, 71]
[0, 4, 24, 63, 95, 70, 78, 68, 96, 71]
[0, 4, 24, 63, 70, 95, 78, 68, 96, 71]
[0, 4, 24, 63, 70, 78, 95, 68, 96, 71]
[0, 4, 24, 63, 68, 70, 78, 95, 96, 71]
[0, 4, 24, 63, 68, 70, 78, 95, 96, 71]
[0, 4, 24, 63, 68, 70, 71, 78, 95, 96]