Sorting Algorithm 前言 在計算機科學中，排序演算法指的是==將一串資料依照特定排序方式進行排列==的演算法，常見的排列方式有數值順序與字典順序。而排序演算法的輸出必須遵守下列兩個原則： 輸出結果為遞增(或遞減，依照所需的排列方式)序列 輸出結果必須是原輸入的一種排列或是重組 排序演算法是一個簡單易懂的問題，同時也非常的重要，在許多的系統中，排序演算法往往佔了整體執行時間的絕大部分，特別在處理大量資料的排序時，選擇適合的排序演算法，將能夠大大的提升整體系統的執行效能。

Median of Medians Question ==對於一個未排序，長度為 n 的數列，能否在 $O(n)$ 的時間複雜度內找到該數列的中位數?== Method 想要找到一個數列的中位數，最簡單的方法就是排序數列，然後取出第 $\dfrac{n}{2}$ 的 element 就是答案。雖然這個方法可以得到中位數，但卻處理了過多的資訊：當我們只關心中位數時，並不需要對整個數列都排序。 為了找到更符合解這個問題的方法，我們將問題擴大成一個更一般性的問題，