time complexity for sorting algorithms

時間複雜度             最差        平均
選擇排序              O(n2)       O(n2)
氣泡排序              O(n2)       O(n2)
插入排序              O(n2)       O(n2)
快速排序              O(n2)       O(n*log(n))
樹形排序              O(n2)       O(n*log(n))
合併排序              O(n*log(n))  O(n*log(n))
堆積排序              O(n*log(n))  O(n*log(n))
謝耳排序              O(n1.5)     O(n1.25)
數元排序(限整數)      O(n)         O(n)

參考:
1.carrano-pie-05-data abstraction & problem solving with java
2.weiss-pie-04-data structures & problem solving using java
3.budd-awl-00-classic data structures in java