Write the following function that merges two sorted lists into a new sorted list: def merge(list1, list2): Implement the function in a way that takes len(list1) + len(list2) comparisons. Write a test...

Write the following function that merges two sorted lists

into a new sorted list:
def merge(list1, list2):

Implement the function in a way that takes len(list1) + len(list2) comparisons. Write a test program that prompts the user to enter two sorted lists and displays the merged list.