This question is to be answered in C++

DATA STRUCTURES AND ALGORITHMS 4. Write an efficient algorithm to merge two sorted lists into one unified sorted list. What is the complexity of the algorithm? Then answer the following two questions: a. Use the idea of your algorithm to implement a recursive merge sort algorithm. b. Modify the merge sort algorithm to use a non-recursive algorithm to sort a small list that contains 10 elements or less