Illustrate the execution of the merge-sort algorithm on the array

A = 3, 13, 89, 34, 21, 44, 99, 56, 9

For each fundamental iteration or recursion of the algorithm, write the content of the array. Assume the algorithm performs an in-place sort.