What is the time complexity of quick sort algorithm?

The time complexity of the quick sort algorithm is O(n log n) in the average case and O(n2) in the worst case.