>再帰もループも変わらんだろ。

なんで試してみないんだ?
再帰とループでクイックソート

ループ方式なら、データが何千万件あろうと無問題