用插入排序法对一个无符号字节数组中的元素进行降序排列 用汇编语言emu8086编写代码

### 无符号字节数组的插入排序（降序排列） 为了实现对无符号字节数组使用插入排序法进行降序排列，在8086汇编语言中可以通过调整比较逻辑来完成这一目标。下面是一个完整的代码示例，展示了如何利用EMU8086环境下的语法特性编写这样的程序。 ```assembly DATAS SEGMENT ARRAY DB 5, 3, 8, 7, 2 ; 定义待排序数组 LEN DW $-ARRAY ; 计算数组长度 DATAS ENDS CODES SEGMENT ASSUME CS:CODES, DS:DATAS START: MOV AX, DATAS ; 初始化数据段寄存器 MOV DS, AX LEA SI, ARRAY ; 获取数组首地址 MOV CX, LEN ; 设置外层循环计数器CX=LEN DEC CX ; 减少一次因为内层要多跑一轮 OUTER_LOOP: PUSH CX ; 保护外部循环变量 MOV CL, BYTE PTR [SI+1] ; 取得当前元素作为key MOV CH, 0 ; 清除高位以便后续操作 MOV DI, SI ; 复制源索引给目的索引DI INNER_LOOP: CMP SI, OFFSET ARRAY ; 如果已经到达起始位置则退出 JB END_INNER ; DEC SI ; 向前移动一位准备比较 LODSB ; 加载上一个元素到AL CMP AL, CL ; 比较相邻两数大小关系 JBE NOT_SWAP ; 若前者不大于等于后者，则跳过交换 XCHG AL, CL ; 否则交换两者的位置 STOSB ; 存储新的较大值回原位 JMP INNER_LOOP ; 继续向前查找合适位置 NOT_SWAP: END_INNER: MOV [DI], CL ; 放置最终确定的关键值 POP CX ; 恢复外部循环变量 LOOP OUTER_LOOP ; 进入下一轮迭代直到全部处理完毕 EXIT: MOV AH, 4Ch ; 结束程序调用DOS服务 INT 21h CODES ENDS END START ``` 上述代码实现了对定义在`DATAS`段内的名为`ARRAY`的无符号字节数组按照降序顺序重新排列的功能[^1]。这里采用的是经典的插入排序算法思路，但是针对降序需求做了相应的修改： - `OUTER_LOOP`: 控制遍历整个列表的过程； - `INNER_LOOP`: 寻找适当位置并将较大的元素向右移动； - 当找到小于或等于关键值的位置时停止内部循环，并放置好关键值。