插入排序- 維基百科，自由的百科全書 - Wikipedia

最差時間複雜度, O(n^2) ... 插入排序在實現上，通常採用in-place排序（即只需用到O (1)的額外空間的排序），因而在從後向前掃描過程 ... 4 演算法複雜度; 5 參考文獻 ...

zh.wikipedia.org