title: Which sorting algorithm is used by STL's list::sort()?
body: <p>I have a list of random integers. I'm wondering which algorithm is used by the <code>list::sort()</code> method. E.g. in the following code:</p>
  
  <pre><code>list&lt;int&gt; mylist;
  
  // ..insert a million values
  
  mylist.sort();
  </code></pre>
  
  <p><strong>EDIT: See also <a href="https://stackoverflow.com/questions/1717899/which-sorting-algorithm-is-used-by-microsofts-stllistsort">this more specific question</a>.</strong></p>