Gamble6

一、插入排序：平均时间复杂度 O(n^2)，稳定的算法思想：2轮遍历，逐个找到<=key的位置后方插入(升序)class Solution: def InsertSort(self, arr): n = len(arr) for i in range(1,n) #从第2项开始往前比较 key = arr[i] j = i - 1 #j往前遍历，找到key>= arr[j]的位置+1