>>499
> >>473 でみたように，クイックソートのような再帰アルゴリズムをループ処理で記述すると malloc()/new の発生は回避できない

回避できるでしょ？
最初っから必要になる最大メモリを確保すればいいんだよ。
最大がわからないなら、
そのサイズはスタックの最大メモリと同じ量でいい。