根据归并排序算法的伪代码，实现完整的归并排序算法，并编写测试类测试其正确性。 粗略地看，伪代码中写了两个方法，其中MergeSort（）方法是将数组中的n个元素分割成n个数组。Merge（）方法是将分割好的数组进行比较并…