Hello! I need help. Thank you.

As a first programming assignment, use your IDE to create and document (with inline Javadoc comments) a Java program defining two lists of random integers. List 1 should contain 100 elements and list 2 should contain 1000 elements. Define list 1 as an Array and list 2 as an ArrayList (you should have a total of four lists.) Sort each list, first using a Selection Sort and second using an Insertion Sort. Note: if needed, find on the web algorithms for the Selection and Insertion sort algorithms. To evaluate the two sorting algorithms and your laptops performance, include in your sorting routines a code timer like the one given below. Show the respective performance of the sorts to be O(n 2).