排序算法【03插入排序】python

插入排序

import random

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


li = [random.randint(10000) for i in range(100)]
print(li)
insert_sort(li)

视频源地址：https://www.bilibili.com/video/BV1XL411g7qF?p=15