MergeSort This is a java implementation of the mergesort algorithm for sorting int arrays in ascending order. Running time is O(n log n).