Domanda di colloquio di Deltax

time complexity of quick sort?