C2
4. List four popular ways for selecting pivot. Is any of these
definitely better
than the others to generate balanced partitioning?
5. When the array is almost or already sorted, which way for
selecting pivot is the best
and which way is the worst?
6. Describe a worst-case scenario in which the quicksort with
specific way for selecting
pivot leads to a quadratic sorting algorithm, i.e, the running
time is O(n2).
7. What is the advantage of using a...