Translate the following C-program into MIPS-assembler (exactly as it says and according to programming convention applied by the gcc compiler for stack and register management). For local variables, registers can be used. Assume that the printf subroutine is given (must be called) and that nop instructions are inserted by the assembler. Format string is declared under .data. Also write an explanation of how the translated program works.

#include int v[] {1, 3, 8, 10, 15, 0, 0, 0, 0, 0}; a [m] void insert(int a [], int m, int x) { if (m == 0 || x >= a[m-1]) { = x; } else { a[m-1]; insert(a, m-1, x); } a[m] = a } main() { insert(v, 5, 7); printf("Arrayen = %2d %2d %2d %2d %2d } .. ", v[0], v[1], v[2], v[3], v[4])