MIPS ASSEMBLY LANGUAGE (I'm using MARS)

In this subprogram, i need to sort my array with insertion sort. I already have a program that dynamically allocates the array, based on user input. User gives the size and the values himself. THIS subprogram should take the beginning adress of the array ($a0) and the array size ($a1) and sort the array in ascending order with insertion sort.

MIPS ASSEMBLY LANGUAGE (I'm using MARS)

2. (25 points) insertionSort: Write a subprogram, called insertionSort, that sorts an integer array in increasing/ascending order using the insertion sort algorithm. The subprogram receives the beginning address of the array in $a0, and the array size in $a1. The array size can be 1 or more. For sorting use the following algorithm (taken from Wikipedia). (If you think that the algorithm is incorrect, fix it.) while i 0 and Alj-1] Aljl swap AIj and AIj-11 end while end while 2. (25 points) insertionSort: Write a subprogram, called insertionSort, that sorts an integer array in increasing/ascending order using the insertion sort algorithm. The subprogram receives the beginning address of the array in $a0, and the array size in $a1. The array size can be 1 or more. For sorting use the following algorithm (taken from Wikipedia). (If you think that the algorithm is incorrect, fix it.) while i 0 and Alj-1] Aljl swap AIj and AIj-11 end while end while