Potential Quicksort replacement in java.util.Arrays with new Dual-Pivot 17 years agoIf you determine the number of pivots when you write the algorithm, they could be sorted in constant time. It would just require a lot of if-else branching... 0ThreadHN