時間計算量において、O(n log n)の効率を持つ代表的なソートアルゴリズムはどれか。

クイックソートは、平均的なケースで非常に高速に動作する分割統治法を用いたアルゴリズムである。