Python-插入排序

import random


def insert_sort(li):
    for i in range(1, len(li)):  # i 表示摸到的牌的下标
        tmp = li[i]
        j = i - 1  # j 指的是手里的牌的下标
        while j >= 0 and li[j] > tmp:
            li[j+1] = li[j]
            j -= 1
        li[j+1] = tmp
        print(li, "每次改变")


li = list(range(20))  # 生成一个有序列表
random.shuffle(li)  # 打乱列表
print(li, "原列表")
insert_sort(li)