MIPS Simulator QtSpim: You are to write a complete program in MIPS assembly language that behaves exactly as the included C program. This program contains four functions in addition to the main() one. Your solution must contain all five C routines as they have been coded in the example. Make sure to run the program in MIPS and show the output as well to make sure there are no errors. Below is the five C routines and attached is the image of what the output must print out on QtSpim.

#include

int getMax(int arr[], int n) { int mx = arr[0]; for (int i = 1; i mx) mx = arr[i]; return mx; } void countSort(int arr[], int n, int exp) { int output[n]; int i, count[10] = { 0 }; for (i = 0; i = 0; i--) { output[count[(arr[i] / exp) % 10] - 1] = arr[i]; count[(arr[i] / exp) % 10]--; } for (i = 0; i 0; exp *= 10) countSort(arr, n, exp); } void printData(int arr[], int n) { for (int i = 0; i

6 7 8 9 Press Erogram finished with exit code exit console. 0