title: What is the time complexity of Collections#sort method in Java?
body: <p>What is the time complexity of <code>Collections#sort</code> method in Java? Which algorithm is used?</p>
  <p>Is <code>Collection#sort</code> a good method for sorting an <code>ArrayList</code> of 10^6?</p>