Write a MIPS assembly language for sorting an array of integers using non-recursive bottom-up merge sort algorithm. Your program should print the processed array after each step of the merge sort.

For example, if the input array is 14 27 13 11 49 63 17 9, your program should print each sort process:

Input Array 14 27 13 11 49 63 17 9

Print After first Iteration 14 27 11 13 49 63 9 17

Print After second iteration 11 13 14 27 9 17 49 63

Print After third iteration 9 11 13 14 17 27 49 63

and so on.....