汇编语言masm5.0 DOSBox实现插入排序
时间: 2023-12-04 22:41:38 浏览: 131
以下是使用汇编语言masm5.0和DOSBox实现插入排序的代码:
```assembly
.model small
.stack 100h
.data
array db 5, 2, 8, 3, 1
n equ 5
.code
main proc
mov ax, @data
mov ds, ax
mov cx, n
dec cx
mov si, 1
outer_loop:
mov al, array[si]
mov di, si
inner_loop:
cmp di, 0
jle next
mov bl, array[di-1]
cmp bl, al
jle next
mov array[di], bl
dec di
jmp inner_loop
next:
mov array[di], al
inc si
loop outer_loop
mov ah, 4ch
int 21h
main endp
end main
```
这段代码定义了一个包含5个元素的数组,使用插入排序对其进行排序。具体实现过程为:外层循环从数组的第二个元素开始遍历,内层循环从当前元素向前遍历,将当前元素插入到正确的位置上。
阅读全文