[數據結構]插入排序-Python
09-06
[數據結構]插入排序-Python
來自專欄 LeetCode Python實現
CODE:
A = [10,3,6,2,7,4,9,2,10,1]n = len(A)for i in range(n-1): j=i+1 t=A[j] while j>0 and A[j-1]>t: A[j]=A[j-1] j-=1 A[j]=t print(A)
推薦閱讀:
※演算法優化小助手:索引優先隊列
※LeetCode-43.字元串相乘(考察點:不知道...)
※Leetcodes Solution 31 Next Permutation
※浙江大學-數據結構-應用實例:最大子列和問題-1.3.1(補前面的章節)
※【演算法趣題】Q01 迴文十進位數