(b) Show that the worst-case time complexity of quick sort is O(n2). (10%)