Domanda di colloquio di Microchip Technology

What is the time complexity of the QuickSort algorithm?