Problem. Write a Java Sorting Application with two classes, JavaSort and JavaSortTest. Your JavaSort Class, as a minimum must contain sorting methods for BubbleSort, InsertionSort, ShellSort, MergeSort, and QuickSort.

Your application must generate:
- an array of thirteen random integers from 1-99,
- then prompt the user to select a sorting option (Bubble Sort, Insertion Sort, Shell Sort, Merge Sort, or Quick Sort)

Your application must:
- account for duplications
- show each completed pass of the sort on a new line with arrays surrounded by square brackets until sorted