基準値より小さい要素、等しい要素、大きい要素の3つに分割を繰り返す整列法はどれか。

クイックソートは分割統治法に基づき、平均計算量が非常に少ない。