Das »meist« im (ehemaligen) ersten Satz von Quicksort#Laufzeit ist sicher nicht ganz korrekt. Die gelöschten Varianten verwenden z.B. fast alle das erste Element als Pivot. Ohnehin betrifft es nur Implementationen zu Demonstrationszwecken; jede ernsthafte Implementation, die nicht auf Daten mit genau bekannten Eigenschaften spezialisiert ist, verwendet mindestens das mittlere Element, eher aber ein zufälliges oder den Median aus 3 oder mehr (optimale Implementationen variieren die Methode mit der Feldgröße).