Consider a collection of Comparable objects that is represented by a chain of linked nodes. Suppose that you want to provide a sort operation for this collection.  a. Implement a private method that...

Consider a collection of Comparable objects that is represented by a chain of linked nodes. Suppose that you want to provide a sort operation for this collection.

 a. Implement a private method that merges two sorted chains into one new sorted chain.

b. The method described in Part a could be part of a merge sort of a sorted chain. Describe how you could implement such a sort.