Amazon interview question

Explain the time complexity of quick sort