How Good is Multi-Pivot Quicksort?

Martin Aumüller, Martin Dietzfelbinger, Pascal Klaue

Multi-Pivot Quicksort refers to variants of classical quicksort where in the partitioning step $k$ pivots are used to split the input into $k+1$ segments. For many years, multi-p…