The running time of the following sorting algorithm depends on whether the partitioning is balanced or unbalanced.
A. Insertion sort
B. Selection sort
C. Quick sort
D. Merge sort
Answer:C
The running time of the following sorting algorithm depends on whether the partitioning is balanced or unbalanced.
A. Insertion sort B. Selection sort C. Quick sort D. Merge sort