クイックソート
クイックソート（）は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。
formula_1 個のデータをソートする際の最良計算量および平均計算量は formula_2（ランダウの記号）である。他のソート法と比べて一般的に最も高速だと言われているが、対象のデータの並びやデータの数によっては必ずしも速いわけではなく、最悪の計算量はformula_3である。安定ソートではない。