Problem Solving Code Problems. (~50% of Grade) There should be one Word document that provides the problem-solving methodology to this problem to include UML Class and UML Activity Diagrams. You will modify an existing application, but I still want you to document each step of the Engineering Problem Solving Process. Additionally, there should be a screen capture of a successful run of your program included with the test plan. 1. (10%) Understand the Problem, II. (20%) Design, Submission will include a written description for each sorting algorithm. Students must display an understand of these algorithms. III. (50%) Implementation (Code), 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, Merge Sort, and QuickSort. Your application must: - generate an array of thirteen random integers from 1-99, - 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 like the examples completed in class as part of the In-Class Exercise. You must: - document where you found the sorting algorithms used for this assignment. Problem Solving Code Problems. (~50% of Grade) There should be one Word document that provides the problem-solving methodology to this problem to include UML Class and UML Activity Diagrams. You will modify an existing application, but I still want you to document each step of the Engineering Problem Solving Process. Additionally, there should be a screen capture of a successful run of your program included with the test plan. 1. (10%) Understand the Problem, II. (20%) Design, Submission will include a written description for each sorting algorithm. Students must display an understand of these algorithms. III. (50%) Implementation (Code), IV. (20%) Test Plan. Please see examples provided on Blackboard. Don't forget the screen capture/s. 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, Merge Sort, and QuickSort. Your application must: - generate an array of thirteen random integers from 1-99, - 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 like the examples completed in class as part of the In-Class Exercise. You must: - document where you found the sorting algorithms used for this assignment.