Merge Sort:

package sort; import java.util.Arrays; public class L01_MergeSort { public static void mergeSort(int[] arr) { // Base case: if array has 1 element, it’s already sorted if (arr.l