编写MIPS汇编程序ArraySort.asm,完成如下C语言代码相同的功能，要求a必须是内存中的整型数组，必须使用MIPS过程调用机制实现对应C函数，建议用十进制显示数据和寄存器的值，以便观察结果。 int swap(int *x, int *y) { if(*x>*y) {int t=*x;*x=*y;*y=t; return 1; } return 0; } int main() { int a[10]={10,20,50,-2,8,-8,34,-35,80,-19}; int i,j,n=0; for(i=0;i<9;i++) {for(j=i+1;j<10;j++) n+=swap(&a[i],&a[j]); } printf(“%d”,n); }

以下是MIPS汇编程序ArraySort.asm的实现：

.data
a:   .word   10, 20, 50, -2, 8, -8, 34, -35, 80, -19
n:   .word   0
t:   .word   0
format: .asciiz "%d"

.text
.globl main
main:
    # 初始化i和n
    li  $t0, 0     # $t0 = i = 0
    sw  $t0, n     # n = 0

outer_loop:
    # 初始化j
    addi    $t1, $t0, 1     # $t1 = j = i + 1

inner_loop:
    # 加载a[i]和a[j]到$t2和$t3
    la  $t4, a
    add $t2, $t4, $t0
    lw  $t2, 0($t2)
    add $t3, $t4, $t1
    lw  $t3, 0($t3)

    # 调用swap函数
    jal swap
    add $s0, $zero, $v0  # $s0 = swap的返回值

    # 如果swap返回1，则交换a[i]和a[j]
    bne $s0, $zero, swap_done
    j   swap_skip

swap_done:
    la  $t4, a
    add $t2, $t4, $t0
    add $t3, $t4, $t1
    lw  $t5, 0($t2)
    lw  $t6, 0($t3)
    sw  $t6, 0($t2)
    sw  $t5, 0($t3)

swap_skip:
    # 更新j
    addi    $t1, $t1, 1

    # 如果j < 10，则继续内层循环
    blt $t1, 10, inner_loop

    # 更新i
    addi    $t0, $t0, 1

    # 如果i < 9，则继续外层循环
    blt $t0, 9, outer_loop

    # 输出n
    lw  $a0, n
    li  $v0, 1
    syscall
    li  $v0, 10
    syscall

swap:
    # 保存现场
    addi    $sp, $sp, -4
    sw  $ra, 0($sp)

    # 加载x和y到$t0和$t1
    lw  $t0, 0($a0)
    lw  $t1, 0($a1)

    # 如果*x > *y，则交换它们
    ble $t0, $t1, swap_exit
    sw  $t1, 0($a0)
    sw  $t0, 0($a1)

    # 返回1
    addi    $v0, $zero, 1
    j   swap_exit

swap_exit:
    # 恢复现场
    lw  $ra, 0($sp)
    addi    $sp, $sp, 4
    jr  $ra

该程序的流程与C语言代码类似，首先初始化i和n，然后进行外层循环，内层循环通过调用swap函数实现交换，如果swap返回1，则交换a[i]和a[j]的值，并且n加1。最后输出n的值。

需要注意的是，由于MIPS汇编程序没有printf函数，因此我们使用系统调用来实现输出。在本例中，我们使用了系统调用1来输出整数，系统调用10来结束程序。