Question: What is the primary advantage of Merge Sort over Quick Sort?

Options:

1. Faster for small datasets
2. In-place sorting
3. Stable sorting
4. Lower average time complexity

Correct Answer: Stable sorting

Solution:

The primary advantage of Merge Sort is that it is a stable sorting algorithm, maintaining the relative order of equal elements.