(WRITE A PROGRAM IN C OR JAVA ONLY)

Write a program that will initially create a SORTED LIST containing the following and then answer and explain the following questions below.

2. Write a program that will initially create a SORTED list containing the following and then run the program: Diane Jack Katherine Mitch Robbie Answer and explain the following questions below: a) If we check the memory location of each element in the list, what would it be? What index represent each element? b) What happens if we add Morrie in the list? What will be its index value? c) What does the new list looks like? Where do you think Morrie should be placed and why? With the same list above (with Morrie added), delete/remove Jack. Answer and explain the following questions below: a) What is the new list? Identify the elements of the list and its index. b) What happened to the former location occupied by Jack