再帰のほうがやさしいだろ。
qsortとか2分探索とか…