std::sort implementation

[n4nature]

Can someone point me to the std::sort implementation?

I need to know if it uses new to allocate memory at all. It should, but I want to be certain.

Thanks.

[Zhuge]

As this is implementation, I'd imagine it's compiler dependent. Which are you using?

[n4nature]

Microsoft Visual Studio 2010, Version 10.0

[webJose]

Being it a template function, it should be in the header that is declared. Try it out: Open the header algorithm. I guess it is there.

[Cubbi]

No, it does not use new (or any other allocation function) to allocate memory. It uses copy-construction and assignment, just like all other algorithms.