Implement the merge sort and create a test case for it.