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