c++ - qsort はヒープメモリを使用しますか?

Question

VS2008の stdlib 実装を使用しqsort()ます。

この実装はqsort()ヒープ上のメモリを使用しますか? それとも、スタックベースのメモリのみが使用されていますか?

Answer 1

クイックソートは、インプレース ソート アルゴリズムです。再帰呼び出しのためのランタイム スタック上のスペースを除いて、メモリは使用しません。

Answer 2

こことここでわかるように、ヒープにメモリをまったく割り当てません。