データの整列アルゴリズムにおいて、基準値(ピボット)を選んで大小に分割を繰り返す、平均計算量が O(n log n) の高速な手法はどれか。

クイックソートは、分割統治法を用いた効率的なソートアルゴリズムである。