In this lab we will ask you to implement merge sort. We will break this into steps.
- Implement a function that first finds and removes the smallest element in a sorted array.
- Implement the merge function to combine two sorted arrays into one larger array.
- Implement the mergeSort algorithm using the previous functions that you wrote.
You got this.