Create an Insertion Sort and a Merge Sort.

Use JAVA language to call each class (InsertionSort and MergeSort).

Use random number generator to generate different set of numbers every time you run; however, one set of the same random numbers must be used by both sorting algorithm to compare the performance.

Use JAVA GUI (Graphic User Inteface) application to view this homework application nicely and beautifully run.

Use your good design and imagination to make a better Windows GUI application.

Your JAVA source code file must include LOTS and FREQUENT comments to describe part of code/algorithm. My expectation is 50:50 (source code vs comments). Why you use that code or how that library function or your data/method works.

The remaining things are the same as regular Computer Scientist Way as default. (e.g. keep academic honesty!)

Also this homework includes your analysis of each algorithm with your result based on the textbook way. Do the work and if you need more Math background, look for the appendix of the textbook or review required reference math book to study.

Size of random numbers? N (but minimum is 100)

You can run different size of N data every time.