「分割統治法 (Divide and Conquer)」を用いた高速なアルゴリズムです。 配列の中から「ピボット（基準値）」を1つ選び、「ピボットより小さい値」を左側、「大きい値」を右側に集めます（パーティション操作）。その後、左右それぞれの部分配列に対して再帰的に同じ操作を繰り返します。
計算量: 平均 O(N log N), 最悪 O(N^2)
特徴: 一般的なランダムデータに対して非常に高速。
標準ライブラリのソート実装（Array.prototype.sortなど）でもよく採用されます。
共有コメント 共有されるコメント欄です。