Merge Sort:

Implement the folowing function in Java:

- a merge sort function

- a function to test if an array is sorted

- a driver program to sort arrays provied by user input

- Allow the driver program to accept a text file with arrays to be sorted then output each result

Merge Sort Lab Directions Implement the following functions in Java: . a merge sort function a function to test if an array is sorted A driver program to sort arrays provided by user input Allow the driver program to accept a text file with arrays to be sorted, then output each result. Input File Format The first line of the input file will be the number of arrays contained in the file. Subsequent lines will each contain a list of numbers, separated by a space. An example input file: 4 25 5 29 6 12 64 23 11 32 94 12 42 23 55 The driver program would read the input file, sort each of the 3 arrays, then output each result