You must create a MIPS program that runs in the MARS simulator. The program must do a bubble sort and it must sort an array of 30 integers that you randomly generated and put into an array. The array must be allocated ON THE STACK. The program must print the sorted numbers at the end.

We will use the following system calls:

code 1 to print integers (put the integer to print in $a0)

code 4 to print a string (a newline character in our case)

code 42 to get a random number