merge sort : 最好最壞都是 O(nlogn),需要 O(n) 額外空間,穩定排序
quick sort: 平均 O(nlogn),可以為 in-place ,不穩定排序
所謂穩定不穩定是只說原先在序列裡的次序不會因為排序過後而改變,相關應用: Excel 的排序