What is the key difference between Merge Sort and Quick Sort?
A. Merge Sort uses less space than Quick Sort.
B. Quick Sort is stable, while Merge Sort is not.
C. Merge Sort is stable and uses additional space, while Quick Sort is not stable and uses in-place sorting.
D. Merge Sort is faster than Quick Sort.
Answer: Option C

Join The Discussion