>>635>>640の話をよくよく聞いてみたところ、彼ら、ソートを再帰で作ってたらしいです。
引数としてstd::shared_ptrを渡していたのでコピーコストが凄いことになっていたようです。
ソースを戴いたのでループに修正してあげたところ、かなり驚いた様子で改心していました。