Need to use the java file shown above to complete part 2.

Part1: Sorting Algorithms In this lab you will be practicing sorting algorithms. Let's start with refreshing your memory about how our 3 sorting algorithms work: 1. Selection Sort: - Watch the YouTube video of dancing the Selection Sort algorithm. - You need to understand how this algorithm works first. Otherwise understanding and memorizing the code will be tough. - Download the Lab12.java file. Find the selectionSort method and study it. See if you can match the dance with the provided code. 2. Insertion Sort: - Watch the YouTube video of dancing the Insertion Sort algorithm. - Find the insertionSort method inside the given Lab12.java file and study it. See if you can match the dance with the provided code. - You need to understand the algorithm first and how it works. When you understand it, remembering the code will be much easier. 3. Bubble Sort: - Watch the YouTube video of dancing the Bubble Sort algorithm. - Study the bubble sort in Lab12.java. Part 2 (12 points): ArrayList For this part of the lab you are to overload the 3 given sort methods inside the Lab13.java to accept ArrayList instead of normal arrays. - Inside the Lab12java file find the method header for selectionSort that accepts ArrayList as its parameter variable and finish the method. - If you need some help regarding how ArrayList works, here is an online source that you can use to learn about ArrayList in java. - After finishing the selectionSort you should be able to run the code. The given code inside the main method runs your method. If your method is written correctly, then the third line printed on the display should be sorted and similar to the second line. - Finish the insertionSort and bubbleSort methods the same way. See if you can change the code inside the main method to test your insertionSort and Bubble sort as well