代码如下:
#3.直接插入排序:
#第一层循环:遍历待比较列表中的每个元素
#第二层循环:将本轮选择的元素与已经排好序的元素相比,升序排序,跟冒泡排序差别在于,冒泡是向后遍历,这个是向前遍历。
def Insert_sort(num_list):
for i in range(len(num_list)):
for j in range(0,i):
if num_list[j] > num_list[i]:
num_list[i],num_list[j] = num_list[j],num_list[i]
return num_list
print(Insert_sort(num_list=[19,3,2,5,2,33,1]))
执行结果: