How it sorts a given array? What is the best and worst case the time complexity of MergeSort and explain why? No explanation no marks. In which scenario would MergeSort be a good choice of sorting algorithm and explain why
What are the differences between them? Compare the stability of QuickSort and MergeSort and discuss which one would be a better choice in a scenario where stability is important.