Java Sorting Application

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 algorithm on a new line with arrays surrounded by square brackets. This should be done until sorted.