Merge Sort Homework

What is the time complexity of merge sort in the best, worst, and average cases? Explain why.

Compare merge sort with bubble sort and quicksort. When might merge sort be preferred?

Why is merge sort considered a “divide and conquer” algorithm?

Is merge sort stable? Why does this matter?

Instructions

Task: Write a function in Java that implements merge sort.

Bonus task: Modify your merge sort function to count how many comparisons are made during sorting.