Afaik gibt es für Quicksort verschiedene Methoden der Wahl eines Pivotelements, die alle garantiert funktionieren, und ja, einfach irgend eines zu nehmen, kann dennoch garantiert funktionieren ~ vielleicht nicht "gut", aber "funktioniert".