This is true, but the worst case of quicksort is so rare that this does not matt...

		orlp on Feb 24, 2015 \| parent \| context \| favorite \| on: Proving that Android’s, Java’s and Python’s sortin... This is true, but the worst case of quicksort is so rare that this does not matter for average performance.