title: What is the time complexity of std::sort() in the C++ standard library?
body: <p>What is the complexity of <code>std::sort()</code> in the C++ Standard Library? Which sort is applied? Is there any rule of applying any particular sorting algorithm there?</p>