Implement an animation of the merge sort algorithm of Chapter 14. Reimplement the algorithm so that the recursive calls sort the elements inside a subrange of the original array, rather than in their own arrays:

Transcribed Image Text:

public void mergeSort(int from, int to) { if (from to) { return; } int mid (from + to) / 2; mergeSort (from, mid); mergeSort (mid + 1, to); merge (from, mid, to); } The merge method merges the sorted ranges a[ from] ... a[mid] and a[mid + 1] ... a[to]. Merge the ranges into a temporary array, then copy back the temporary array into the combined range. Pause in the merge method whenever you inspect an array element. Color the range a [from] ... a[to] in blue and the currently inspected element in red.