Total $=10$ marks

NOTE:

a$)$ You must follow these instructions. You should submit two files, $1)$ java file $($your code$)$ and $2)$

screenshot of the plot$/$graph$.$

b$)$ you must work in group of max group size $5$ students.

Write a Java program that compares standard MergeSort with the Hybrid MergeSort $($MergeSort with

InsertionSort for smaller arrays$).$ You need to do the following:

Create an integer array as big as your Java$/$RAM allows you. That is$,$ create the largest array

possible in your computer.

Fill this array using Random integer values, use Java Random number generator.

Implement Hybrid MergeSort that uses InsertionSort when the array gets smaller than some

size, say $\text{'}$s$\text{'}.$

Run Hybrid MergeSort for various values of $\text{'}s\text{'}$ and calculate the time it takes for the algorithm

to finish.

Plot a graph where $x-$axis has the value of $\text{'}s\text{'}$ and $y-$axis has the time it took to finish sorting.

Note that you should run various values of $\text{'}s\text{'}$ evenly spaced from $1$ to $N.$ Here $N$ is the size of

the entire array. Note also that when $\text{'}s\text{'}=1,$ it represents pure MergeSort, and when $\text{'}s\text{'}=N$ it

represents pure InsertionSort.