XROCK: 你要先搞懂快排的原理丫==
快速排序是二元搜尋樹（二元搜尋樹）的一個空間最佳化版本。不是循序地把資料項插入到一個明確的樹中，而是由快速排序組織這些資料項到一個由遞迴呼叫所隱含的樹中。這兩個演算法完全地產生相同的比較次數，但是順序不同。對於排序演算法的穩定性指標，原地分割版本的快速排序演算法是不穩定的。其他變種是可以通過犧牲效能和空間來維護穩定性的。
快速排序的最直接競爭者是堆積排序（Heapsort）。堆積排序通常比快速排序稍微慢，但是最壞情況的執行時間總是{\displaystyle O(n\log n)}{\displaystyle O(n\log n)}。快速排序是經常比較快，除了introsort變化版本外，仍然有最壞情況效能的機會。如果事先知道堆積排序將會是需要使用的，那麼直接地使用堆積排序比等待introsort再切換到它還要快。堆積排序也擁有重要的特點，僅使用固定額外的空間（堆積排序是原地排序），而即使是最佳的快速排序變化版本也需要{\displaystyle \Theta (\log n)}{\displaystyle \Theta (\log
n)}的空間。然而，堆積排序需要有效率的隨機存取才能變成可行。