Translate the following quick sort algorithm to MIPS assembly language. (YOU ARE TO USE THE MIPS CALLING CONVENTIONS WHEN IMPLEMENTING THE QUICK SORT, PARTITION, AND SWAP SUBPROGRAMS!!!)

Turn in the following:

1) The MIPS assembly language program -- include comments describing which registers are being used for parameters and local variables

2) The "output" of the MIPS program using the following 10 integers for your initial data: 8 2 7 1 5 6 3 4 9 0 (I want a picture of MIPS simulator including the sorted array in memory after the program has run).