Implement the merge sort algorithm. Start with the sorting algorithms code here and implement the missing merge method. Test your implementation using the provided main method.