Python八大排序（三）——直接插入排序

代码如下：

#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]))

执行结果：