再帰

>>72　>>76
クイックソートはO(n log n)。
最悪はO(n^2)。（避けれるように出来るけど）

>>72
> それから、再帰呼びだしのオーバーヘッドて
> 自分でスタック実装したときよりもそんなにデカいものなんですか?

結構でっかいような気はするなぁ。