For the exercise, write a JAVA program that inserts 25 random integers from 0 to 100 in order into a linked list object. The program should sort the elements recursively, then sum up the elements and the floating point average of the elements.

Hint:

You are welcome to use any recursive sort to sort the elements. Also, print out your number before and after the sort, and display the sum and average. Use Generic as part of your code.