title: Does python have a sorted list?
body: <p>By which I mean a structure with:</p>
  
  <ul>
  <li>O(log n) complexity for <code>x.push()</code> operations</li>
  <li>O(log n) complexity to find an element</li>
  <li>O(n) complexity to compute <code>list(x)</code> which will be sorted</li>
  </ul>
  
  <p>I also had a related question about performance of <code>list(...).insert(...)</code> which is now <a href="https://stackoverflow.com/questions/1110332/performance-of-list-insert">here</a>.</p>