Question

MIPS MIPS MIPS
PLEASE INCLUDE COMMENTS AND OUTPUT

Sort array using Bubble sort algorithm.

1) First ask the user how many elements of his/her array.

2) Then, read the integer array elements as input from the User.

3) Then, print out the array before the sorting

4) Apply Bubble sort algorithm on your array

5) Print out the array after the sorting

6) Print some welcome text to th user

7) Add comments to your code to describe how is your code

work

Example:

for (int i=0; i<n-1;i++){

for(int j=i+1;j<n;j++){

if a[i] > a[j]{

int temp = a[i];

a[i] = a[j];

a[j] = temp;

}

}

}

TURNS INTO

la $t0, Array

li $t1, 0

OuterLoop:

…..

InnerLoop:

lw $s0, 0($t3)

add $t4, $t2, $t0

lw $s1, 0($t4)

…...

sw $s0, 0($t4)

sw $s1, 0($t3)

NotSwap:

…..

blt $t1, 16, OuterLoop