插入排序

import random
from cal_time import cal_time


@cal_time
def insert_sort(_list):
    for i in range(len(_list) - 1):
        j = i
        next_num = _list[j + 1]  # 要插入元素
        while j >= 0 and next_num < _list[j]:
            _list[j + 1] = _list[j]
            j -= 1
        _list[j + 1] = next_num
    print(_list)


if __name__ == '__main__':
    # lis = [random.randint(0,100) for i in range(20)]
    lis = list(range(200))
    random.shuffle(lis)
    print(lis)
    insert_sort(lis)

插入排序是稳定的。