Question

. A sorting method that performs very well in practice, even though its worst-case running time is quadratic, is _____.

Answer 1

Answer: Quick sort

Explanation: Quick sort is the method divide and rule technique by taking the control over a single element.A single element is chosen for splitting of the array is know as the pivot element and thus sorting takes [place.

The sorting done by the quick sort is known as the fastest sorting technique.In the worst case of the quick sort  is determined by $O(n^2)$  according to the time complexity.