汇编语言实验

题目：已知无符号字数组 LIST 的第一个字数据为其元素个数，其后数据按大小关系排序保存。试将某无符号字数据 X 插入数组 LIST 的正确位置，并修改元素个数。

思路： 

1. 首先使用lea使得list的数组总长度储存到bx当中，然后再使用mov指令将bx中的内容移动到cx当中作为循环的计数器
2. 将x移动到ax当中进行储存，方便后续数据比较
3. 进入循环前先取list的地址储存到bx当中，然后由于是db类型的变量，所以需要进行加2，使其地址转移到下一个元素对应的地址位置
4. 将内存单元当中的数据进行比较，如果x比当前内存的数值大则地址自增2，跳转到loop语句接着进行循环遍历。
5. 如果此时x中的数据出现比当前内存的存储数据小，则此时进行xchg指令，使得内容进行交换即可。
6. 由于将数据插入后数组的长度会变长，并且在定义的时候由于地址是连续的，所以延长数组的长度即为将最后一个元素移动到原本x的位置即可。

DATA SEGMENT
LIST DW 5,200H,300H,400H,500H,600H
X DW 360H
DATA ENDS
CODE SEGMENT
ASSUME DS:DATA,CS:CODE
START:
    ; 设置数据段
    MOV AX, DATA
    MOV DS, AX
	;把数组总长度移动到CX当中
	LEA BX,LIST
	MOV CX,[BX]
	;把X移动到AX当中
	LEA BX,X
	XOR AX,AX
	MOV AX,[BX]
	;取数组的地址
	LEA BX,LIST
	;进行遍历比较
AGAIN:  
    ADD BX,2
	CMP AX,[BX]
	JA AGAIN2
	XCHG AX,[BX]
AGAIN2:	
    LOOP AGAIN
    ;将最后一个元素放到X的位置
    MOV X,AX
    ; 程序结束
    MOV AX,4C00H
    INT 21H
CODE ENDS
END START

执行代码前存储情况： 

 

 执行代码后存储情况：