请编制程序PROG1.ASM，其功能是：内存中连续存放着由20个无符号字节组成的一个

题目：

请编制程序PROG1.ASM，其功能是：内存中连续存放着由20个无符号字节组成的一个序列，请将它们排成升序(从小到大)。
程序中，COUNT为序列元素个数，OFFL为序列偏移量，BX为交换标志寄存器(BX =1，说明此趟排序扫描后未发生交换操作，表示序列中的元素已排好序)。
例如：内存中有01H,04H，02H，…(假设后十七个字节均大于04H)
结果为01H，02H，04H，…(后跟十七个字节，按从小到大的顺序排列)
部分程序已给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT1.DAT中。请编写BEGIM到END之间代码。对程序必须进行汇编，并与IO.OBJ连接产生PROG1.EXE执行文件，最终运行程序产生结果(无结果或结果不正确者均不得分)；
部分源程序如下：
EXTRN LOAD:FAR,SAVE:FAR
N EQU 20

STAC SEGMENT STACK
DB128 DUP ()
STAC ENDS

DATA SEGMENT
SOURCE DBN DUP ()
RESULT DBN DUP (0)
NAME0 DB’INPUT1. DAT’,0
NAME1 DB’OUTPUT1. DAT’,0
COUNT DW
OFFL DW
DATA ENDS

CODE SEGMENT
ASSUME CS:CODE, DS:DATA, SS:STAC

START PROC FAR
PUSH DS
XOR AX,AX
PUSH AX
MOV AX,DATA
MOV DS, AX
LEA DX, SOURCE ; 数据区起始地址
LEA SI,NAMEO; 原始数据文件名
MOV CX,N ; 字节数
CALL LOAD ; 从’INPUT1.DAT’中读取数据 **** BEGIN **** ***** END *****LEA DX,RESULT; 结果数据区首地址
LEA SI,NAME1; 结果文件名
MOV CX,N ; 结果字节数
CALL SAVE ; 保存结果到文件
RET START ENDP
CODE ENDS
END START
相关知识：
●无符号数比较大小。
有符号数和无符号数比较大小采用的是不同的指令，本题目要求将无符号数进行排序，这里仅介绍无符号数的比较指令。
(1)“高于”或“不低于等于”条件转移指令
指令格式：JA/JNBE短标号地址
(2)“高于等于”或“不低于”条件转移指令
指令格式：JAE/JNB短标号地址
(3)“等于”条件转移指令
指令格式：JE 短标号地址
(4)“不等于”条件转移指令
指令格式：JNE 短标号地址
(5)“低于等于”或“不高于”条件转移指令
指令格式：JBE/JNA 短标号地址
(6)“低于”或“不高于等于”条件转移指令
指令格式：JB/JNAE 短标号地址
●数组的排序
数组的排序的方法有很多种，可以采用“冒泡排序”、“直接插入排序”、“简单选择排序”等算法复杂度为O(n²)的简单排序算法，也可采用那些算法复杂度为O(nlog₂n)或O(d (n+rd))的算法，但简单排序算法比较容易理解，编程比较方便。通过阅读我们发现出题者的意愿就是采用冒泡排序方法，因为它要多次扫描数组，而且有一个标志指明一趟扫描是否发生数据交换，这是典型冒泡排序方法。当然大家也可采用别的排序算法，作为题目的分析者我们就不采用别的方法了。
●串的移动
冒泡排序是在原地进行的排序方法，所以需要事先将数据移到结果地址中，或将排序后的结果移到结果地址中。
(1)串的移动
我们可以考虑使用字符串传送指令和无条件重复前缀。
(i)字符串传送指令
指令格式：MOVSB或MOVSW
需要设置源地址寄存器SI和目的地址寄存器DI中的地址内容，还需要设置传送字符的个数到寄存器CX中，以及方向标志位D以决定地址变换方向，D=0时，SI和DI内容加1，D=1时，SI和DI内容减1。
(ii)无条件重复前缀
指令格式：REP 字符串操作指令
此条指令根据CX中的内容决定重复操作的次数。
(2)如果对于串的传送指令不熟悉的话，也可用循环的方式，用MOV命令，从源地址将数据传送到目的地址。
编程思路：
第一步：分析本程序要求完成的功能。
本程序要求完成以下功能：
(1)从数据文件INPUT1.DAT中读取20个8位无符号整数存放在SOURCE开始的内存单元中。
(2)将SOURCE开始的20个内存单元中的无符号整数进行排序后依次放在RESULT开始的内存单元中。
(3)将排序结果存入到OUTPUT1.DAT。
第二步：用相应汇编程序来实现其功能。
①数据的读取和存入题目中已经给出，只要完成20个有符号整数的排序操作即可。
②对于一个数组的排序操作可按下面的方法进行。
(i)依次将相邻的两个数比较，每次将较小的数调换到前面。那么经过一趟比较后，最大的数排在第n个位置；再将剩下的n-1个数两两进行比较，排在第n-1个位置上的为次大数；重复比较共n-1趟，完成排序操作。
(ii)第i趟比较，进行n-i次两两比较，得到第i大的数。
(iii)可能对数组扫描若干次后，数组已经成为有序状态，再对数组进行扫描，就不会出现数据交换的现象。为节约程序运行时间，用一个标志来指明当前的扫描是否发生数据交换，若无数据交换，则结束排序过程。