Wiki mein Quicksort sei ein "nicht-stabiler Sortieralgorithmus".
Somit hast du deinen Zufall sowieso schon automatisch integriert.
Auch wenn es ein Scherz war, so kann man das nicht stehen lassen:
Die Sortierung ist ja trotzdem deterministisch und nur von der Eingabe abhängig (nicht noch von irgendwelchen anderen (pseudo-)zufälligen Bedingungen).