Vfrdtyky

I'm having some trouble getting my bubble sort to work correctly in MIPS. It sorts the first two numbers but doesn't touch the rest for example, if I put in the numbers 3,2,1 it will print out 2,3,1. I imagine this is due to some kind of looping mistake and is likely easily fixed but I cannot for the life of me figure out how to fix it. The program asks the user to input numbers then puts them in an array and sorts them.

The problem is in the sort procedure.

.data

vals: .space 40

numberOfNumPrompt:  .asciiz  "Enter amount of numbers to store (1-10): "

enterNumPrompt:     .asciiz  "Enter number to store: "

errorMessege:       .asciiz  "Number must be between 1 and 10. Press Enter to try again."

commaSeperator:     .asciiz  ", "



.text

.globl main

main:



la $a1, vals                        # base address of the array

li $a2, 9                           # store number 9 in register $a2



li $t0, 0                           # set increment variable

addi $s2, $s2, 1

j prompt

inputError:                         # display input error message



la $a0, errorMessege            

li $v0, 4

syscall

li $v0, 5

syscall

j prompt



prompt:                     # diplay prompt for how many numbers to sort



la $a0, numberOfNumPrompt

li $v0, 4

syscall

li $v0, 5

syscall

move  $s0, $v0                  # move input before it gets changed

bge $s0, 11, inputError         # if number input is > 10  go to inputError procedure

ble $s0, 1, inputError          # if number input is < 1  go to inputError procedure



loop:                           # get numbers and put them into the array



bgt $s2, $s0, sort

la $a0, enterNumPrompt

li $v0, 4

syscall

li $v0, 5

syscall

sw $v0, ($a1)

addi $a1, $a1, 4                # move the array over by 1 element

addi $s2, $s2, 1  

j loop



sort:



la $t4, vals                    #t0 is number up to outter loop

la $t1, vals                    #t1 is number comparing to inner loop



addi $t1,$t1,4

la $t8,vals

add $t8,$t0,$t8

la $t9,vals

add $t9,$t0,$t9

addi $t9,$t9,-4

loops: 

    lw $t2,($t4)                #get number 1 outter loop

    lw $t3,($t1)                #get number 2 inner loop

    blt $t2,$t3,next            #don't need to swap

    sw $t3,($t4)                #swap

    sw $t2,($t1)

    next: 

        addi $t1,$t1,4

        blt $t1,$t8,loops       #check inner loop 

        addi $t4,$t4,4          #increment outter loop

        move $t1,$t4

        addi $t1,$t1,4

        blt $t4,$t9,loops       #check outter loop

        j printArray



printArray:

la $a1,vals

add $t0, $t0, $s0 

loop1:

    blez $t0, done

    li $v0, 1

    lw $a0, 0($a1)

    syscall

    la $a0, commaSeperator

    li $v0, 4

    syscall

    addi $a1, $a1, 4

    addi $t0, $t0, -1

    j loop1

done:

jr $ra

j done