For å sortere en liste på distinkte elementer, krever quicksort en forventet tid på , i gjennomanitt på alle permutasjoner av elementer lik sannsynlighet. Vi oppgir her tre vanlige bevis på at denne påstanden gir oss forskjellig innsikt i quicksort's virkemåte.