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

Step-by-step 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.