Matematisk analyse viser at quicksort i gjennomsnitt krever sammenligninger for å sortere elementer. I verste tilfelle krever algoritmen sammenligninger, selv om dette forekommer sjeldent. Klassisk quicksort krever i gjennomsnitt antall sammenligninger og antall bytter av elementer. Den russiske informatikeren Vladimir Jaroslavskij foreslo i 2009 en raskere variant av quicksort. Det gjennomsnittlige antallet sammenligninger er det samme i den nye algoritmen, men antallet bytter av elementer er kun .