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

執行結果：