a) Why is Merge Sort preferred over Quick Sort in certain applications, despite having higher space complexity? b) Suppose you have a list of items…

a) Why is Merge Sort preferred over Quick Sort in certain applications, despite having higher space complexity?

b) Suppose you have a list of items: 41, 25, 87, 57, 80, 79, 19, 36, 42, 7. Using Quick Sort algorithm sort this list. You should explain each step.