1. Write a static bag method called join with this heading: The precondition of the method requires that top has just one element, that everything in left is less than or equal to the element in top,...

1. Write a static bag method called join with this heading:

The precondition of the method requires that top has just one element, that everything in left is less than or equal to the element in top, and that everything in right is greater than the element in top. The postcondition requires that top now contains its original element plus everything from left and right, and that left and right are now both empty. Your method should take constant time.