Rightware interview question

Big O Notation Quick Sorting Algorithm time complexity