Segment 16.2 of Chapter 16 described how to merge two sorted arrays into one sorted array. Add an operation to the ADT sorted list that merges two sorted lists. Implement the merge in three ways, as...

Segment 16.2 of Chapter 16 described how to merge two sorted arrays into one sorted array. Add an operation to the ADT sorted list that merges two sorted lists. Implement the merge in three ways, as follows:

a. Use only sorted list operations.

b. Assume an array-based implementation.