Perform MergeSort on the following list of integers. Show all the steps to illustrate the various stages of MergeSort (“

[answerhappygod]

Perform MergeSort on the following list ofintegers. Show all the steps toillustrate the various stages of MergeSort(“divide” stage and“conquer”/merge stage) as well as the final sortedlist. If you only show the divide stage or only show the conquerstage you cannot earn more than half the points. (Do not write anycode.) List = {6, 4, 1, 9, 7, 2, 8, 5}