配列の要素を、ある基準値(ピボット)より大きいか小さいかで二分する整列法はどれか。

クイックソートは分割を繰り返すことで、平均的に非常に高速な整列を実現する。