notably, java 7 uses timsort for the default stable sort (on objects) and dual pivot quick sort as the default unstable sort. dual-pivot quicksort is worth a

notably, java 7 uses timsort for the default stable sort (on objects) and dual pivot quick sort as the default unstable sort. dual-pivot quicksort is worth a look too, if you enjoy timsort http://gdtoolbox.com/DualPivotQuicksort.pdf http://gdtoolbox.com/DualPivotQuicksort.pdf