What's the memory complexity of std::sort? I assume O(n), but I can't find any ref for it!
Also, do I understand the term memory complexity correctly? I understand it as how much memory the algorithm will need to run. So, for example, if std::sort implements an in-place sort, it will take O(n).
