氣泡排序- 維基百科，自由的百科全書 - Wikipedia

最差時間複雜度, O(n^2). 最優時間 ... 氣泡排序是與插入排序擁有相等的執行時間， 但是兩種法在需要的交換次數卻很大地不同。 ... 而插入排序在這個例子只需要 O(n)  ...

zh.wikipedia.org