Sort the list of numbers bellow in decreasing order by using Merge Sort. Explain the steps of the algorithm. {20, 31, 4, 10, 1, 40, 22, 50, 9)Given linked list below write function