>>352
数学的に、クイックソートの平均計算量は O(N log2 N) で、これが最も少ない
計算量であることは証明されている (らしい ... 俺には、理解できてないが。)

ただし、同じ計算量になるアルゴリズムは他にも存在するし、実行速度は、実装
やデータ量にも依存するから、「データが無作為の場合は常に最速」と言うのは
間違っている。