クイックソートはなぜ早いのですか？

クイックソートが高速である理由

クイックソートが効率的なのは、各グループの要素数が急速に減少するためです。