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

跳到 演算法複雜度 - [編輯]. 如果目標是把n個元素的序列升序排列，那麼採用插入排序存在最好情況和最壞情況。最好情況就是，序列已經是升序排列了，在這種情況下， ...

zh.wikipedia.org