1.Do the same task as in problem 6.14, but this time assume that the original unsorted list is provided in an array. You may reuse portions of previous solutions as appropriate. 2.Solutions to...

1.Do the same task as in problem 6.14, but this time assume that the original unsorted list is provided in an array. You may reuse portions of previous solutions as appropriate. 2.Solutions to problems 6.13 and 6.15 generate a sorted linked list of numbers. We now wish to print out the numbers in descending order. Create a recursive module that performs this task without requiring the construction of a new list.