Domanda di colloquio di Amazon

Explain the time complexity of quick sort