title: Java: sorting an ArrayList in place
body: <p>In Java's standard library, is there a method that would allow one to sort an <code>ArrayList</code> in place, i.e. using <code>O(1)</code> extra storage?</p>
  
  <p><a href="http://download.oracle.com/javase/6/docs/api/java/util/Collections.html#sort%28java.util.List%29"><code>Collections.sort(List&lt;T&gt;)</code></a> does not fulfil this requirement since it</p>
  
  <blockquote>
    <p>dumps the specified list into an array, sorts the array, and iterates over the list resetting each element from the corresponding position in the array.</p>
  </blockquote>
  
  <p>If there's nothing in the standard library, what third-party libraries can be used to do this?</p>