算法核心
从最后一个数开始，将待插入数N与数组中的数K逐一比较。若N<K则K后移一个单元，空出N的位置。直到N>=K，将N放入当前位置。数组前的一个单元放置一个必然小于数组中任意数的数值，保证N能插入。
.data
.word -1 #开辟array[-1]=-1
array: .word 4,8,24,35,36,50,51,52,56,95
.space 32 #空出位置
N: .word 31
.text
main: la $a0,array
addi $a0,$a0,36
la $a1,N
lw $t0,($a1)
again: lw $t1,($a0)
ble $t1,$t0,insert
sw $t1,4($a0)
addi $a0,$a0,-4
b again
insert: sw $t0,4($a0)
li $v0,10
syscall
