in JAVA please create the following program please add comments. Shellsort worst case -

Perform the following steps (modified book question for 111 elements):

• Create a method to randomly generate an array of 111 elements with the numbers from 1 to 111
• Modify shell sort to compute and return the number of compares between the array elements it executes
• Create an experiment to determine the answer and print the best array(s) found, with the elements separated by space.
• The student(s) that will generated the most compares will get a bonus point (but need to be a correct result) Include in the answer the list of elements separated by space. If tied in the number of compares the more arrays you submit with that number of compares you win. In case of another tie, the bonus point is divided to the number of students with both ties.

done