插入排序

def insertion_sort(num_list):
    for i in range(1, len(num_list)):  # 从第二个数开始
        for j in range(i - 1, -1, -1):  # 每个数和它左边的数进行比较
            if num_list[j] > num_list[j + 1]:  # 左边大于右边的数
                num_list[j], num_list[j + 1] = num_list[j + 1], num_list[j]  # 交换数据
            else:
                break
    return num_list

 

posted @ 2019-06-30 22:52  reyinever  阅读(103)  评论(0编辑  收藏  举报