插入排序 #%% # 插入排序 # 插入排序是一个对少量元素进行排序的有效算法,插入排序是稳定的 # 各种插入排序,直接插入排序 arr = [3,5,2,6,8,3,4] def insert_sort(arr): for i in range(1, len(arr)): for j in range(0, i): if arr[i] < arr[j]: arr[i], arr[j] = arr[j], arr[i] # %% insert_sort(arr) # %% print(arr) # %% 不变性: