Google interview question

Average Complexity of Quicksort Algorithm