InsertSort.s

.data
N:      .word 20

a0:     .word 23
        .word 12
        .word 19
        .word 9
        .word 98
        .word 4
        .word 7
        .word 9
        .word 30405
        .word 21
        .word 16288
        .word 26483
        .word 9982
        .word 261
        .word 5025
        .word 18825
        .word 30405
        .word 9575
        .word 9575
        .word 25247
.text
start:
      ld r8,N(r0)
      daddi r1,r0,a0
      dsll r8,r8,3
      dadd r2,r1,r8
      daddi r5,r2,-8

main:
      daddi r3,r1,0
      daddi r4,r1,8
      ld r11,0(r3)
      ld r10,0(r4)
      
loop:
      beq r4,r2,done_loop
      
      slt r12,r10,r11
      daddi r4,r4,8
      
      beqz r12,loop
      ld r10,0(r4)

      daddi r3,r4,-8
      j loop
      ld r11,0(r3)

done_loop:
      ld r10,0(r1)
      daddi r1,r1,8
      sd r11,-8(r1)
      bne r1,r5,main
      sd r10,0(r3)

done:
      halt