Question d’entretien chez Amazon

Explain the time complexity of quick sort