No code for this lab, just create a class called Merge
I am not going to explain this one too much because you should already know how this one works, but you are going to need 3 methods for this lab. Your main method (obviously), a generateArray method, and a mergeSort method.
The generateArray method should take an int as a parameter and return an array of ints of that size. The contents of the array should be random. So if you call generateArray(20) you will get an array of size 20 filled with random numbers.
The mergeSort method will implement a merge sort, pretty easy there. I will show a visual example in class, but it isn't that bad, Wikipedia has a good GIF for it.
In the main you should call generateArray on 3 different sizes, 10, 100, and 1000, and call mergeSort on each of them.
For this lab I also want you to turn in a txt file or a word file explaining your process. Basically as you are thinking about the different methods you should write down what you are thinking, this will not only help me see how your coding process goes it will help you as well. Keeping that stuff written down is very useful.
Zip up the folder and submit to dropbox!