	.file	"995179.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
.LC0:
	.string	"\nmemory error!"
	.align 8
.LC1:
	.string	"\nPlease enter any key to continue! "
	.text
	.globl	Create
	.type	Create, @function
Create:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -8[rbp], 1
	mov	DWORD PTR -4[rbp], 0
	mov	eax, DWORD PTR -28[rbp]
	add	eax, 1
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	mov	rdi, rax
	call	malloc@PLT
	mov	rdx, rax
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	jne	.L2
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	call	getchar@PLT
	mov	edi, 1
	call	exit@PLT
.L2:
	mov	DWORD PTR -8[rbp], 1
	jmp	.L3
.L6:
	mov	DWORD PTR -4[rbp], 0
	jmp	.L4
.L5:
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	lea	rdx, [rcx+rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	mov	BYTE PTR 4[rdx+rax], 0
	add	DWORD PTR -4[rbp], 1
.L4:
	cmp	DWORD PTR -4[rbp], 19
	jle	.L5
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	mov	DWORD PTR [rax], -1
	add	DWORD PTR -8[rbp], 1
.L3:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -8[rbp], eax
	jle	.L6
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	mov	DWORD PTR 8[rax], edx
	mov	eax, 1
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	Create, .-Create
	.globl	Destroy
	.type	Destroy, @function
Destroy:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 8[rax], 0
	mov	eax, 1
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	Destroy, .-Destroy
	.section	.rodata
.LC2:
	.string	"\nKEY:%2d ,INFOMATION: %s"
	.text
	.globl	Print
	.type	Print, @function
Print:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -4[rbp], 1
	mov	DWORD PTR -4[rbp], 1
	jmp	.L11
.L12:
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	lea	rdx, 4[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rcx, eax
	mov	rax, rcx
	add	rax, rax
	add	rax, rcx
	sal	rax, 3
	add	rax, rsi
	mov	eax, DWORD PTR [rax]
	mov	esi, eax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L11:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -4[rbp], eax
	jle	.L12
	mov	edi, 10
	call	putchar@PLT
	mov	eax, 1
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	Print, .-Print
	.globl	Search_Seq
	.type	Search_Seq, @function
Search_Seq:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -4[rbp], 1
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -28[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 8[rax]
	mov	DWORD PTR -4[rbp], eax
	jmp	.L15
.L16:
	sub	DWORD PTR -4[rbp], 1
.L15:
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -28[rbp], eax
	jne	.L16
	mov	eax, DWORD PTR -4[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	Search_Seq, .-Search_Seq
	.globl	Search_Bin
	.type	Search_Bin, @function
Search_Bin:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -12[rbp], 1
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 8[rax]
	mov	DWORD PTR -8[rbp], eax
	mov	DWORD PTR -4[rbp], 0
	jmp	.L19
.L23:
	mov	edx, DWORD PTR -12[rbp]
	mov	eax, DWORD PTR -8[rbp]
	add	eax, edx
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	DWORD PTR -4[rbp], eax
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -28[rbp], eax
	jne	.L20
	mov	eax, DWORD PTR -4[rbp]
	jmp	.L21
.L20:
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -28[rbp], eax
	jge	.L22
	mov	eax, DWORD PTR -4[rbp]
	sub	eax, 1
	mov	DWORD PTR -8[rbp], eax
	jmp	.L19
.L22:
	mov	eax, DWORD PTR -4[rbp]
	add	eax, 1
	mov	DWORD PTR -12[rbp], eax
.L19:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -8[rbp]
	jle	.L23
	mov	eax, 0
.L21:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	Search_Bin, .-Search_Bin
	.globl	BubbleSort
	.type	BubbleSort, @function
BubbleSort:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -56[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -44[rbp], 2
	mov	DWORD PTR -40[rbp], 2
	mov	DWORD PTR -36[rbp], 1
	mov	rax, QWORD PTR -56[rbp]
	mov	eax, DWORD PTR 8[rax]
	mov	DWORD PTR -44[rbp], eax
	mov	DWORD PTR -36[rbp], 1
	jmp	.L25
.L30:
	mov	DWORD PTR -36[rbp], 0
	mov	DWORD PTR -40[rbp], 0
	jmp	.L26
.L28:
	mov	rax, QWORD PTR -56[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -40[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -56[rbp]
	mov	rsi, QWORD PTR [rax]
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rcx, 1[rax]
	mov	rax, rcx
	add	rax, rax
	add	rax, rcx
	sal	rax, 3
	add	rax, rsi
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jle	.L27
	mov	rax, QWORD PTR -56[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -40[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rcx, rax
	mov	rax, QWORD PTR [rcx]
	mov	rdx, QWORD PTR 8[rcx]
	mov	QWORD PTR -32[rbp], rax
	mov	QWORD PTR -24[rbp], rdx
	mov	rax, QWORD PTR 16[rcx]
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -56[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 1[rax]
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	lea	rsi, [rcx+rax]
	mov	rax, QWORD PTR -56[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -40[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rcx, rax
	mov	rax, QWORD PTR [rsi]
	mov	rdx, QWORD PTR 8[rsi]
	mov	QWORD PTR [rcx], rax
	mov	QWORD PTR 8[rcx], rdx
	mov	rax, QWORD PTR 16[rsi]
	mov	QWORD PTR 16[rcx], rax
	mov	rax, QWORD PTR -56[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 1[rax]
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rcx, rax
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -24[rbp]
	mov	QWORD PTR [rcx], rax
	mov	QWORD PTR 8[rcx], rdx
	mov	rax, QWORD PTR -16[rbp]
	mov	QWORD PTR 16[rcx], rax
	mov	DWORD PTR -36[rbp], 1
.L27:
	add	DWORD PTR -40[rbp], 1
.L26:
	mov	eax, DWORD PTR -40[rbp]
	cmp	eax, DWORD PTR -44[rbp]
	jl	.L28
	sub	DWORD PTR -44[rbp], 1
.L25:
	cmp	DWORD PTR -44[rbp], 0
	jle	.L29
	cmp	DWORD PTR -36[rbp], 0
	jne	.L30
.L29:
	mov	eax, 1
	mov	rdi, QWORD PTR -8[rbp]
	sub	rdi, QWORD PTR fs:40
	je	.L32
	call	__stack_chk_fail@PLT
.L32:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	BubbleSort, .-BubbleSort
	.globl	InsertSort
	.type	InsertSort, @function
InsertSort:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -8[rbp], 2
	mov	DWORD PTR -4[rbp], 1
	mov	DWORD PTR -8[rbp], 2
	jmp	.L34
.L38:
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	mov	ecx, DWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	sub	rax, 24
	add	rax, rsi
	mov	eax, DWORD PTR [rax]
	cmp	ecx, eax
	jge	.L35
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	lea	rsi, [rcx+rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	rax, QWORD PTR [rsi]
	mov	rdx, QWORD PTR 8[rsi]
	mov	QWORD PTR [rcx], rax
	mov	QWORD PTR 8[rcx], rdx
	mov	rax, QWORD PTR 16[rsi]
	mov	QWORD PTR 16[rcx], rax
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	sub	rax, 24
	lea	rsi, [rcx+rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rcx, rax
	mov	rax, QWORD PTR [rsi]
	mov	rdx, QWORD PTR 8[rsi]
	mov	QWORD PTR [rcx], rax
	mov	QWORD PTR 8[rcx], rdx
	mov	rax, QWORD PTR 16[rsi]
	mov	QWORD PTR 16[rcx], rax
	mov	eax, DWORD PTR -8[rbp]
	sub	eax, 2
	mov	DWORD PTR -4[rbp], eax
	jmp	.L36
.L37:
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	lea	rsi, [rcx+rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 1[rax]
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rcx, rax
	mov	rax, QWORD PTR [rsi]
	mov	rdx, QWORD PTR 8[rsi]
	mov	QWORD PTR [rcx], rax
	mov	QWORD PTR 8[rcx], rdx
	mov	rax, QWORD PTR 16[rsi]
	mov	QWORD PTR 16[rcx], rax
	sub	DWORD PTR -4[rbp], 1
.L36:
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	ecx, DWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rsi
	mov	eax, DWORD PTR [rax]
	cmp	ecx, eax
	jl	.L37
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 1[rax]
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rsi, rax
	mov	rax, QWORD PTR [rcx]
	mov	rdx, QWORD PTR 8[rcx]
	mov	QWORD PTR [rsi], rax
	mov	QWORD PTR 8[rsi], rdx
	mov	rax, QWORD PTR 16[rcx]
	mov	QWORD PTR 16[rsi], rax
.L35:
	add	DWORD PTR -8[rbp], 1
.L34:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -8[rbp], eax
	jle	.L38
	mov	eax, 1
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	InsertSort, .-InsertSort
	.globl	Partition
	.type	Partition, @function
Partition:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -32[rbp], edx
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	lea	rsi, [rcx+rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	rax, QWORD PTR [rsi]
	mov	rdx, QWORD PTR 8[rsi]
	mov	QWORD PTR [rcx], rax
	mov	QWORD PTR 8[rcx], rdx
	mov	rax, QWORD PTR 16[rsi]
	mov	QWORD PTR 16[rcx], rax
	jmp	.L41
.L44:
	sub	DWORD PTR -32[rbp], 1
.L42:
	mov	eax, DWORD PTR -28[rbp]
	cmp	eax, DWORD PTR -32[rbp]
	jge	.L43
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -32[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -4[rbp], eax
	jle	.L44
.L43:
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -32[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	lea	rsi, [rcx+rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rcx, rax
	mov	rax, QWORD PTR [rsi]
	mov	rdx, QWORD PTR 8[rsi]
	mov	QWORD PTR [rcx], rax
	mov	QWORD PTR 8[rcx], rdx
	mov	rax, QWORD PTR 16[rsi]
	mov	QWORD PTR 16[rcx], rax
	jmp	.L45
.L47:
	add	DWORD PTR -28[rbp], 1
.L45:
	mov	eax, DWORD PTR -28[rbp]
	cmp	eax, DWORD PTR -32[rbp]
	jge	.L46
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -4[rbp], eax
	jge	.L47
.L46:
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	lea	rsi, [rcx+rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -32[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rcx, rax
	mov	rax, QWORD PTR [rsi]
	mov	rdx, QWORD PTR 8[rsi]
	mov	QWORD PTR [rcx], rax
	mov	QWORD PTR 8[rcx], rdx
	mov	rax, QWORD PTR 16[rsi]
	mov	QWORD PTR 16[rcx], rax
.L41:
	mov	eax, DWORD PTR -28[rbp]
	cmp	eax, DWORD PTR -32[rbp]
	jl	.L42
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, QWORD PTR [rax]
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rsi, rax
	mov	rax, QWORD PTR [rcx]
	mov	rdx, QWORD PTR 8[rcx]
	mov	QWORD PTR [rsi], rax
	mov	QWORD PTR 8[rsi], rdx
	mov	rax, QWORD PTR 16[rcx]
	mov	QWORD PTR 16[rsi], rax
	mov	eax, DWORD PTR -28[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	Partition, .-Partition
	.globl	QSort
	.type	QSort, @function
QSort:
.LFB14:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -32[rbp], edx
	mov	eax, DWORD PTR -28[rbp]
	cmp	eax, DWORD PTR -32[rbp]
	jge	.L52
	mov	edx, DWORD PTR -32[rbp]
	mov	ecx, DWORD PTR -28[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	Partition
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	lea	edx, -1[rax]
	mov	ecx, DWORD PTR -28[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	QSort
	mov	eax, DWORD PTR -4[rbp]
	lea	ecx, 1[rax]
	mov	edx, DWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	QSort
.L52:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	QSort, .-QSort
	.globl	QuickSort
	.type	QuickSort, @function
QuickSort:
.LFB15:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR 8[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, 1
	mov	rdi, rax
	call	QSort
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	QuickSort, .-QuickSort
	.section	.rodata
.LC3:
	.string	"\nSort(from small to large):"
	.align 8
.LC4:
	.string	"\n1.Bubble Sort     2.Insert Sort"
.LC5:
	.string	"\n3.Quick Sort      0.Exit"
	.align 8
.LC6:
	.string	"\nPlease choose the choice(0-3): "
	.align 8
.LC7:
	.string	"The choice is between 0 and 3."
.LC8:
	.string	"\nPlease choose again!(0-3) "
	.text
	.globl	Sort
	.type	Sort, @function
Sort:
.LFB16:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	BYTE PTR -1[rbp], 49
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC4[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
	call	getchar@PLT
	mov	BYTE PTR -1[rbp], al
	call	getchar@PLT
	mov	BYTE PTR -1[rbp], al
	jmp	.L55
.L56:
	lea	rdi, .LC7[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC8[rip]
	mov	eax, 0
	call	printf@PLT
	call	getchar@PLT
	mov	BYTE PTR -1[rbp], al
	call	getchar@PLT
	mov	BYTE PTR -1[rbp], al
.L55:
	cmp	BYTE PTR -1[rbp], 47
	jle	.L56
	cmp	BYTE PTR -1[rbp], 51
	jg	.L56
	movsx	eax, BYTE PTR -1[rbp]
	cmp	eax, 51
	je	.L57
	cmp	eax, 51
	jg	.L58
	cmp	eax, 50
	je	.L59
	cmp	eax, 50
	jg	.L58
	cmp	eax, 48
	je	.L60
	cmp	eax, 49
	jne	.L58
	mov	rax, QWORD PTR -24[rbp]
	mov	rdi, rax
	call	BubbleSort
	jmp	.L58
.L59:
	mov	rax, QWORD PTR -24[rbp]
	mov	rdi, rax
	call	InsertSort
	jmp	.L58
.L57:
	mov	rax, QWORD PTR -24[rbp]
	mov	rdi, rax
	call	QuickSort
	jmp	.L58
.L60:
	mov	edi, 0
	call	exit@PLT
.L58:
	mov	eax, 1
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	Sort, .-Sort
	.section	.rodata
	.align 8
.LC9:
	.string	"\nPlease input the key(a integer): "
.LC10:
	.string	"%d"
.LC11:
	.string	"\nSearch:"
.LC12:
	.string	"\n1.Sequential Search"
.LC13:
	.string	"\n2.Binary Search"
.LC14:
	.string	"\n0.Exit"
	.align 8
.LC15:
	.string	"\nPlease choose the choice(0-2): "
	.align 8
.LC16:
	.string	"The choice is between 0 and 2."
.LC17:
	.string	"\nPlease choose again!(0-2) "
	.align 8
.LC18:
	.string	"\nBefore searching binary, the key of the data must be sequential!"
.LC19:
	.string	"\nWant to SORT?(y or n) "
.LC20:
	.string	"Please input again!(y or n) "
	.align 8
.LC21:
	.string	"POSITION:%2d, KEY:%2d, INFOMATION: %s"
.LC22:
	.string	"NO DATA INCLUDING THE KEY(%d)"
	.text
	.globl	Search
	.type	Search, @function
Search:
.LFB17:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -40[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -12[rbp], 0
	mov	BYTE PTR -18[rbp], 49
	mov	BYTE PTR -17[rbp], 121
	mov	DWORD PTR -16[rbp], 1
	lea	rdi, .LC9[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -16[rbp]
	mov	rsi, rax
	lea	rdi, .LC10[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	lea	rdi, .LC11[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC12[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC13[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC14[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC15[rip]
	mov	eax, 0
	call	printf@PLT
	call	getchar@PLT
	mov	BYTE PTR -18[rbp], al
	call	getchar@PLT
	mov	BYTE PTR -18[rbp], al
	jmp	.L63
.L64:
	lea	rdi, .LC16[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC17[rip]
	mov	eax, 0
	call	printf@PLT
	call	getchar@PLT
	mov	BYTE PTR -18[rbp], al
	call	getchar@PLT
	mov	BYTE PTR -18[rbp], al
.L63:
	cmp	BYTE PTR -18[rbp], 47
	jle	.L64
	cmp	BYTE PTR -18[rbp], 50
	jg	.L64
	movsx	eax, BYTE PTR -18[rbp]
	cmp	eax, 50
	je	.L65
	cmp	eax, 50
	jg	.L66
	cmp	eax, 48
	je	.L67
	cmp	eax, 49
	jne	.L66
	mov	edx, DWORD PTR -16[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	Search_Seq
	mov	DWORD PTR -12[rbp], eax
	jmp	.L66
.L65:
	lea	rdi, .LC18[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC19[rip]
	mov	eax, 0
	call	printf@PLT
	call	getchar@PLT
	mov	BYTE PTR -17[rbp], al
	call	getchar@PLT
	mov	BYTE PTR -17[rbp], al
	jmp	.L68
.L70:
	lea	rdi, .LC20[rip]
	mov	eax, 0
	call	printf@PLT
	call	getchar@PLT
	mov	BYTE PTR -17[rbp], al
	call	getchar@PLT
	mov	BYTE PTR -17[rbp], al
.L68:
	cmp	BYTE PTR -17[rbp], 89
	je	.L69
	cmp	BYTE PTR -17[rbp], 121
	je	.L69
	cmp	BYTE PTR -17[rbp], 78
	je	.L69
	cmp	BYTE PTR -17[rbp], 110
	jne	.L70
.L69:
	cmp	BYTE PTR -17[rbp], 89
	je	.L71
	cmp	BYTE PTR -17[rbp], 121
	jne	.L72
.L71:
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rax
	call	Sort
.L72:
	mov	edx, DWORD PTR -16[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	Search_Bin
	mov	DWORD PTR -12[rbp], eax
	jmp	.L66
.L67:
	mov	edi, 0
	call	exit@PLT
.L66:
	cmp	DWORD PTR -12[rbp], 0
	je	.L73
	mov	rax, QWORD PTR -40[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	lea	rcx, 4[rax]
	mov	edx, DWORD PTR -16[rbp]
	mov	eax, DWORD PTR -12[rbp]
	mov	esi, eax
	lea	rdi, .LC21[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L74
.L73:
	mov	eax, DWORD PTR -16[rbp]
	mov	esi, eax
	lea	rdi, .LC22[rip]
	mov	eax, 0
	call	printf@PLT
.L74:
	mov	edi, 10
	call	putchar@PLT
	mov	eax, 1
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L76
	call	__stack_chk_fail@PLT
.L76:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE17:
	.size	Search, .-Search
	.section	.rodata
.LC23:
	.string	"\nThe choice of the operation:"
	.align 8
.LC24:
	.string	"\n1.Show the data          2.Sort"
	.align 8
.LC25:
	.string	"\n3.Search by the key      0.Exit"
	.text
	.globl	home
	.type	home, @function
home:
.LFB18:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	BYTE PTR -1[rbp], 49
.L84:
	lea	rdi, .LC23[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC24[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC25[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
	call	getchar@PLT
	mov	BYTE PTR -1[rbp], al
	call	getchar@PLT
	mov	BYTE PTR -1[rbp], al
	jmp	.L78
.L79:
	lea	rdi, .LC7[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC8[rip]
	mov	eax, 0
	call	printf@PLT
	call	getchar@PLT
	mov	BYTE PTR -1[rbp], al
	call	getchar@PLT
	mov	BYTE PTR -1[rbp], al
.L78:
	cmp	BYTE PTR -1[rbp], 47
	jle	.L79
	cmp	BYTE PTR -1[rbp], 51
	jg	.L79
	movsx	eax, BYTE PTR -1[rbp]
	cmp	eax, 51
	je	.L80
	cmp	eax, 51
	jg	.L84
	cmp	eax, 50
	je	.L82
	cmp	eax, 50
	jg	.L84
	cmp	eax, 48
	je	.L83
	cmp	eax, 49
	jne	.L84
	mov	rax, QWORD PTR -24[rbp]
	mov	rdi, rax
	call	Print
	jmp	.L81
.L82:
	mov	rax, QWORD PTR -24[rbp]
	mov	rdi, rax
	call	Sort
	jmp	.L81
.L80:
	mov	rax, QWORD PTR -24[rbp]
	mov	rdi, rax
	call	Search
	jmp	.L81
.L83:
	mov	edi, 0
	call	exit@PLT
.L81:
	jmp	.L84
	.cfi_endproc
.LFE18:
	.size	home, .-home
	.section	.rodata
	.align 8
.LC26:
	.string	"Please input the number of the data(5-99): "
.LC27:
	.string	"\nPlease input again!(5-99) "
.LC28:
	.string	"Please input the information:"
	.align 8
.LC29:
	.string	"\nPlease input the main key(a integer) of the %dth element(total:%3d): "
	.align 8
.LC30:
	.string	"Please input the information of the %dth element(total:%3d): "
.LC31:
	.string	"%s"
	.text
	.globl	main
	.type	main, @function
main:
.LFB19:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	edi, 16
	call	malloc@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	DWORD PTR -20[rbp], 1
	mov	BYTE PTR -25[rbp], 89
	mov	DWORD PTR -24[rbp], 10
	lea	rdi, .LC26[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -24[rbp]
	mov	rsi, rax
	lea	rdi, .LC10[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	jmp	.L86
.L87:
	lea	rdi, .LC27[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -24[rbp]
	mov	rsi, rax
	lea	rdi, .LC10[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
.L86:
	mov	eax, DWORD PTR -24[rbp]
	cmp	eax, 4
	jle	.L87
	mov	eax, DWORD PTR -24[rbp]
	cmp	eax, 99
	jg	.L87
	mov	edx, DWORD PTR -24[rbp]
	mov	rax, QWORD PTR -16[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	Create
	lea	rdi, .LC28[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -20[rbp], 1
	jmp	.L88
.L89:
	mov	edx, DWORD PTR -24[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	esi, eax
	lea	rdi, .LC29[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR -16[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	mov	rsi, rax
	lea	rdi, .LC10[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	edx, DWORD PTR -24[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	esi, eax
	lea	rdi, .LC30[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR -16[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 3
	add	rax, rcx
	add	rax, 4
	mov	rsi, rax
	lea	rdi, .LC31[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	add	DWORD PTR -20[rbp], 1
.L88:
	mov	eax, DWORD PTR -24[rbp]
	cmp	DWORD PTR -20[rbp], eax
	jle	.L89
	mov	rax, QWORD PTR -16[rbp]
	mov	rdi, rax
	call	home
	mov	rax, QWORD PTR -16[rbp]
	mov	rdi, rax
	call	Destroy
	mov	rax, QWORD PTR -16[rbp]
	mov	rdi, rax
	call	free@PLT
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	call	getchar@PLT
	mov	eax, 0
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L91
	call	__stack_chk_fail@PLT
.L91:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE19:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"995179.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"\012memory error!\000"
	.align	2
.LC1:
	.ascii	"\012Please enter any key to continue! \000"
	.text
	.align	2
	.global	Create
	.syntax unified
	.arm
	.fpu softvfp
	.type	Create, %function
Create:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	mov	r3, #1
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-16]
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L2
	ldr	r0, .L8
	bl	printf
	ldr	r0, .L8+4
	bl	printf
	bl	getchar
	mov	r0, #1
	bl	exit
.L2:
	mov	r3, #1
	str	r3, [fp, #-12]
	b	.L3
.L6:
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L4
.L5:
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-12]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r2, r1, r3
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
	add	r3, r3, #4
	mov	r2, #0
	strb	r2, [r3]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L4:
	ldr	r3, [fp, #-8]
	cmp	r3, #19
	ble	.L5
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-12]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	mvn	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L3:
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	ble	.L6
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-20]
	str	r2, [r3, #4]
	mov	r3, #1
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L9:
	.align	2
.L8:
	.word	.LC0
	.word	.LC1
	.size	Create, .-Create
	.align	2
	.global	Destroy
	.syntax unified
	.arm
	.fpu softvfp
	.type	Destroy, %function
Destroy:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	mov	r0, r3
	bl	free
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #4]
	mov	r3, #1
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	Destroy, .-Destroy
	.section	.rodata
	.align	2
.LC2:
	.ascii	"\012KEY:%2d ,INFOMATION: %s\000"
	.text
	.align	2
	.global	Print
	.syntax unified
	.arm
	.fpu softvfp
	.type	Print, %function
Print:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r3, #1
	str	r3, [fp, #-8]
	mov	r3, #1
	str	r3, [fp, #-8]
	b	.L13
.L14:
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldr	r0, [r3]
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	add	r3, r3, #4
	mov	r2, r3
	mov	r1, r0
	ldr	r0, .L16
	bl	printf
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L13:
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	ble	.L14
	mov	r0, #10
	bl	putchar
	mov	r3, #1
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L17:
	.align	2
.L16:
	.word	.LC2
	.size	Print, .-Print
	.align	2
	.global	Search_Seq
	.syntax unified
	.arm
	.fpu softvfp
	.type	Search_Seq, %function
Search_Seq:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	mov	r3, #1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	ldr	r2, [fp, #-20]
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-8]
	b	.L19
.L20:
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	str	r3, [fp, #-8]
.L19:
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-20]
	cmp	r2, r3
	bne	.L20
	ldr	r3, [fp, #-8]
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	Search_Seq, .-Search_Seq
	.align	2
	.global	Search_Bin
	.syntax unified
	.arm
	.fpu softvfp
	.type	Search_Bin, %function
Search_Bin:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #28
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	mov	r3, #1
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L23
.L27:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-12]
	add	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-24]
	ldr	r1, [r3]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]
	cmp	r2, r3
	bne	.L24
	ldr	r3, [fp, #-8]
	b	.L25
.L24:
	ldr	r3, [fp, #-24]
	ldr	r1, [r3]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]
	cmp	r2, r3
	bge	.L26
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	str	r3, [fp, #-12]
	b	.L23
.L26:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L23:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-12]
	cmp	r2, r3
	ble	.L27
	mov	r3, #0
.L25:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	Search_Bin, .-Search_Bin
	.section	.rodata
	.align	2
.LC3:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	BubbleSort
	.syntax unified
	.arm
	.fpu softvfp
	.type	BubbleSort, %function
BubbleSort:
	@ args = 0, pretend = 0, frame = 48
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #48
	str	r0, [fp, #-48]
	ldr	r3, .L37
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r3, #2
	str	r3, [fp, #-44]
	mov	r3, #2
	str	r3, [fp, #-40]
	mov	r3, #1
	str	r3, [fp, #-36]
	ldr	r3, [fp, #-48]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-44]
	mov	r3, #1
	str	r3, [fp, #-36]
	b	.L29
.L34:
	mov	r3, #0
	str	r3, [fp, #-36]
	mov	r3, #0
	str	r3, [fp, #-40]
	b	.L30
.L32:
	ldr	r3, [fp, #-48]
	ldr	r1, [r3]
	ldr	r2, [fp, #-40]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldr	r1, [r3]
	ldr	r3, [fp, #-48]
	ldr	r0, [r3]
	ldr	r3, [fp, #-40]
	add	r2, r3, #1
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r0, r3
	ldr	r3, [r3]
	cmp	r1, r3
	ble	.L31
	ldr	r3, [fp, #-48]
	ldr	r1, [r3]
	ldr	r2, [fp, #-40]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	sub	ip, fp, #32
	mov	lr, r3
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1}
	stm	ip, {r0, r1}
	ldr	r3, [fp, #-48]
	ldr	r1, [r3]
	ldr	r3, [fp, #-40]
	add	r2, r3, #1
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r0, r1, r3
	ldr	r3, [fp, #-48]
	ldr	r1, [r3]
	ldr	r2, [fp, #-40]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	mov	ip, r3
	mov	lr, r0
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1}
	stm	ip, {r0, r1}
	ldr	r3, [fp, #-48]
	ldr	r1, [r3]
	ldr	r3, [fp, #-40]
	add	r2, r3, #1
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	mov	lr, r3
	sub	ip, fp, #32
	ldmia	ip!, {r0, r1, r2, r3}
	stmia	lr!, {r0, r1, r2, r3}
	ldm	ip, {r0, r1}
	stm	lr, {r0, r1}
	mov	r3, #1
	str	r3, [fp, #-36]
.L31:
	ldr	r3, [fp, #-40]
	add	r3, r3, #1
	str	r3, [fp, #-40]
.L30:
	ldr	r2, [fp, #-40]
	ldr	r3, [fp, #-44]
	cmp	r2, r3
	blt	.L32
	ldr	r3, [fp, #-44]
	sub	r3, r3, #1
	str	r3, [fp, #-44]
.L29:
	ldr	r3, [fp, #-44]
	cmp	r3, #0
	ble	.L33
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L34
.L33:
	mov	r3, #1
	ldr	r2, .L37
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L36
	bl	__stack_chk_fail
.L36:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L38:
	.align	2
.L37:
	.word	.LC3
	.size	BubbleSort, .-BubbleSort
	.align	2
	.global	InsertSort
	.syntax unified
	.arm
	.fpu softvfp
	.type	InsertSort, %function
InsertSort:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r3, #2
	str	r3, [fp, #-12]
	mov	r3, #1
	str	r3, [fp, #-8]
	mov	r3, #2
	str	r3, [fp, #-12]
	b	.L40
.L44:
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-12]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldr	r1, [r3]
	ldr	r3, [fp, #-16]
	ldr	r0, [r3]
	ldr	r2, [fp, #-12]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	sub	r3, r3, #24
	add	r3, r0, r3
	ldr	r3, [r3]
	cmp	r1, r3
	bge	.L41
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-12]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r2, r1, r3
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	mov	ip, r3
	mov	lr, r2
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1}
	stm	ip, {r0, r1}
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-12]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	sub	r3, r3, #24
	add	r0, r1, r3
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-12]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	mov	ip, r3
	mov	lr, r0
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1}
	stm	ip, {r0, r1}
	ldr	r3, [fp, #-12]
	sub	r3, r3, #2
	str	r3, [fp, #-8]
	b	.L42
.L43:
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r0, r1, r3
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r3, [fp, #-8]
	add	r2, r3, #1
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	mov	ip, r3
	mov	lr, r0
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1}
	stm	ip, {r0, r1}
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	str	r3, [fp, #-8]
.L42:
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	ldr	r1, [r3]
	ldr	r3, [fp, #-16]
	ldr	r0, [r3]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r0, r3
	ldr	r3, [r3]
	cmp	r1, r3
	blt	.L43
	ldr	r3, [fp, #-16]
	ldr	r0, [r3]
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r3, [fp, #-8]
	add	r2, r3, #1
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	mov	ip, r3
	mov	lr, r0
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1}
	stm	ip, {r0, r1}
.L41:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L40:
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	ble	.L44
	mov	r3, #1
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	InsertSort, .-InsertSort
	.align	2
	.global	Partition
	.syntax unified
	.arm
	.fpu softvfp
	.type	Partition, %function
Partition:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r2, r1, r3
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	mov	ip, r3
	mov	lr, r2
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1}
	stm	ip, {r0, r1}
	b	.L47
.L50:
	ldr	r3, [fp, #-24]
	sub	r3, r3, #1
	str	r3, [fp, #-24]
.L48:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	bge	.L49
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	ble	.L50
.L49:
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r0, r1, r3
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	mov	ip, r3
	mov	lr, r0
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1}
	stm	ip, {r0, r1}
	b	.L51
.L53:
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L51:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	bge	.L52
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	bge	.L53
.L52:
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r0, r1, r3
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	mov	ip, r3
	mov	lr, r0
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1}
	stm	ip, {r0, r1}
.L47:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	blt	.L48
	ldr	r3, [fp, #-16]
	ldr	r0, [r3]
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	mov	ip, r3
	mov	lr, r0
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1}
	stm	ip, {r0, r1}
	ldr	r3, [fp, #-20]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	Partition, .-Partition
	.align	2
	.global	QSort
	.syntax unified
	.arm
	.fpu softvfp
	.type	QSort, %function
QSort:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	bge	.L58
	ldr	r2, [fp, #-24]
	ldr	r1, [fp, #-20]
	ldr	r0, [fp, #-16]
	bl	Partition
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	mov	r2, r3
	ldr	r1, [fp, #-20]
	ldr	r0, [fp, #-16]
	bl	QSort
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	ldr	r2, [fp, #-24]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	QSort
.L58:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	QSort, .-QSort
	.align	2
	.global	QuickSort
	.syntax unified
	.arm
	.fpu softvfp
	.type	QuickSort, %function
QuickSort:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	mov	r2, r3
	mov	r1, #1
	ldr	r0, [fp, #-8]
	bl	QSort
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	QuickSort, .-QuickSort
	.section	.rodata
	.align	2
.LC4:
	.ascii	"\012Sort(from small to large):\000"
	.align	2
.LC5:
	.ascii	"\0121.Bubble Sort     2.Insert Sort\000"
	.align	2
.LC6:
	.ascii	"\0123.Quick Sort      0.Exit\000"
	.align	2
.LC7:
	.ascii	"\012Please choose the choice(0-3): \000"
	.align	2
.LC8:
	.ascii	"The choice is between 0 and 3.\000"
	.align	2
.LC9:
	.ascii	"\012Please choose again!(0-3) \000"
	.text
	.align	2
	.global	Sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	Sort, %function
Sort:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r3, #49
	strb	r3, [fp, #-5]
	ldr	r0, .L70
	bl	printf
	ldr	r0, .L70+4
	bl	printf
	ldr	r0, .L70+8
	bl	printf
	ldr	r0, .L70+12
	bl	printf
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-5]
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-5]
	b	.L61
.L62:
	ldr	r0, .L70+16
	bl	printf
	ldr	r0, .L70+20
	bl	printf
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-5]
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-5]
.L61:
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #47
	bls	.L62
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #51
	bhi	.L62
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	sub	r3, r3, #48
	cmp	r3, #3
	ldrls	pc, [pc, r3, asl #2]
	b	.L63
.L65:
	.word	.L68
	.word	.L67
	.word	.L66
	.word	.L64
.L67:
	ldr	r0, [fp, #-16]
	bl	BubbleSort
	b	.L63
.L66:
	ldr	r0, [fp, #-16]
	bl	InsertSort
	b	.L63
.L64:
	ldr	r0, [fp, #-16]
	bl	QuickSort
	b	.L63
.L68:
	mov	r0, #0
	bl	exit
.L63:
	mov	r3, #1
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L71:
	.align	2
.L70:
	.word	.LC4
	.word	.LC5
	.word	.LC6
	.word	.LC7
	.word	.LC8
	.word	.LC9
	.size	Sort, .-Sort
	.section	.rodata
	.align	2
.LC10:
	.ascii	"\012Please input the key(a integer): \000"
	.align	2
.LC11:
	.ascii	"%d\000"
	.align	2
.LC12:
	.ascii	"\012Search:\000"
	.align	2
.LC13:
	.ascii	"\0121.Sequential Search\000"
	.align	2
.LC14:
	.ascii	"\0122.Binary Search\000"
	.align	2
.LC15:
	.ascii	"\0120.Exit\000"
	.align	2
.LC16:
	.ascii	"\012Please choose the choice(0-2): \000"
	.align	2
.LC17:
	.ascii	"The choice is between 0 and 2.\000"
	.align	2
.LC18:
	.ascii	"\012Please choose again!(0-2) \000"
	.align	2
.LC19:
	.ascii	"\012Before searching binary, the key of the data mu"
	.ascii	"st be sequential!\000"
	.align	2
.LC20:
	.ascii	"\012Want to SORT?(y or n) \000"
	.align	2
.LC21:
	.ascii	"Please input again!(y or n) \000"
	.align	2
.LC22:
	.ascii	"POSITION:%2d, KEY:%2d, INFOMATION: %s\000"
	.align	2
.LC23:
	.ascii	"NO DATA INCLUDING THE KEY(%d)\000"
	.align	2
.LC24:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	Search
	.syntax unified
	.arm
	.fpu softvfp
	.type	Search, %function
Search:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-24]
	ldr	r3, .L87
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r3, #0
	str	r3, [fp, #-12]
	mov	r3, #49
	strb	r3, [fp, #-18]
	mov	r3, #121
	strb	r3, [fp, #-17]
	mov	r3, #1
	str	r3, [fp, #-16]
	ldr	r0, .L87+4
	bl	printf
	sub	r3, fp, #16
	mov	r1, r3
	ldr	r0, .L87+8
	bl	__isoc99_scanf
	ldr	r0, .L87+12
	bl	printf
	ldr	r0, .L87+16
	bl	printf
	ldr	r0, .L87+20
	bl	printf
	ldr	r0, .L87+24
	bl	printf
	ldr	r0, .L87+28
	bl	printf
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-18]
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-18]
	b	.L73
.L74:
	ldr	r0, .L87+32
	bl	printf
	ldr	r0, .L87+36
	bl	printf
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-18]
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-18]
.L73:
	ldrb	r3, [fp, #-18]	@ zero_extendqisi2
	cmp	r3, #47
	bls	.L74
	ldrb	r3, [fp, #-18]	@ zero_extendqisi2
	cmp	r3, #50
	bhi	.L74
	ldrb	r3, [fp, #-18]	@ zero_extendqisi2
	cmp	r3, #50
	beq	.L75
	cmp	r3, #50
	bgt	.L76
	cmp	r3, #48
	beq	.L77
	cmp	r3, #49
	bne	.L76
	ldr	r3, [fp, #-16]
	mov	r1, r3
	ldr	r0, [fp, #-24]
	bl	Search_Seq
	str	r0, [fp, #-12]
	b	.L76
.L75:
	ldr	r0, .L87+40
	bl	printf
	ldr	r0, .L87+44
	bl	printf
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-17]
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-17]
	b	.L78
.L80:
	ldr	r0, .L87+48
	bl	printf
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-17]
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-17]
.L78:
	ldrb	r3, [fp, #-17]	@ zero_extendqisi2
	cmp	r3, #89
	beq	.L79
	ldrb	r3, [fp, #-17]	@ zero_extendqisi2
	cmp	r3, #121
	beq	.L79
	ldrb	r3, [fp, #-17]	@ zero_extendqisi2
	cmp	r3, #78
	beq	.L79
	ldrb	r3, [fp, #-17]	@ zero_extendqisi2
	cmp	r3, #110
	bne	.L80
.L79:
	ldrb	r3, [fp, #-17]	@ zero_extendqisi2
	cmp	r3, #89
	beq	.L81
	ldrb	r3, [fp, #-17]	@ zero_extendqisi2
	cmp	r3, #121
	bne	.L82
.L81:
	ldr	r0, [fp, #-24]
	bl	Sort
.L82:
	ldr	r3, [fp, #-16]
	mov	r1, r3
	ldr	r0, [fp, #-24]
	bl	Search_Bin
	str	r0, [fp, #-12]
	b	.L76
.L77:
	mov	r0, #0
	bl	exit
.L76:
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	beq	.L83
	ldr	r0, [fp, #-16]
	ldr	r3, [fp, #-24]
	ldr	r1, [r3]
	ldr	r2, [fp, #-12]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	add	r3, r3, #4
	mov	r2, r0
	ldr	r1, [fp, #-12]
	ldr	r0, .L87+52
	bl	printf
	b	.L84
.L83:
	ldr	r3, [fp, #-16]
	mov	r1, r3
	ldr	r0, .L87+56
	bl	printf
.L84:
	mov	r0, #10
	bl	putchar
	mov	r3, #1
	ldr	r2, .L87
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L86
	bl	__stack_chk_fail
.L86:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L88:
	.align	2
.L87:
	.word	.LC24
	.word	.LC10
	.word	.LC11
	.word	.LC12
	.word	.LC13
	.word	.LC14
	.word	.LC15
	.word	.LC16
	.word	.LC17
	.word	.LC18
	.word	.LC19
	.word	.LC20
	.word	.LC21
	.word	.LC22
	.word	.LC23
	.size	Search, .-Search
	.section	.rodata
	.align	2
.LC25:
	.ascii	"\012The choice of the operation:\000"
	.align	2
.LC26:
	.ascii	"\0121.Show the data          2.Sort\000"
	.align	2
.LC27:
	.ascii	"\0123.Search by the key      0.Exit\000"
	.text
	.align	2
	.global	home
	.syntax unified
	.arm
	.fpu softvfp
	.type	home, %function
home:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r3, #49
	strb	r3, [fp, #-5]
.L98:
	ldr	r0, .L99
	bl	printf
	ldr	r0, .L99+4
	bl	printf
	ldr	r0, .L99+8
	bl	printf
	ldr	r0, .L99+12
	bl	printf
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-5]
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-5]
	b	.L90
.L91:
	ldr	r0, .L99+16
	bl	printf
	ldr	r0, .L99+20
	bl	printf
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-5]
	bl	getchar
	mov	r3, r0
	strb	r3, [fp, #-5]
.L90:
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #47
	bls	.L91
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #51
	bhi	.L91
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	sub	r3, r3, #48
	cmp	r3, #3
	ldrls	pc, [pc, r3, asl #2]
	b	.L98
.L94:
	.word	.L97
	.word	.L96
	.word	.L95
	.word	.L93
.L96:
	ldr	r0, [fp, #-16]
	bl	Print
	b	.L92
.L95:
	ldr	r0, [fp, #-16]
	bl	Sort
	b	.L92
.L93:
	ldr	r0, [fp, #-16]
	bl	Search
	b	.L92
.L97:
	mov	r0, #0
	bl	exit
.L92:
	b	.L98
.L100:
	.align	2
.L99:
	.word	.LC25
	.word	.LC26
	.word	.LC27
	.word	.LC7
	.word	.LC8
	.word	.LC9
	.size	home, .-home
	.section	.rodata
	.align	2
.LC28:
	.ascii	"Please input the number of the data(5-99): \000"
	.align	2
.LC29:
	.ascii	"\012Please input again!(5-99) \000"
	.align	2
.LC30:
	.ascii	"Please input the information:\000"
	.align	2
.LC31:
	.ascii	"\012Please input the main key(a integer) of the %dt"
	.ascii	"h element(total:%3d): \000"
	.align	2
.LC32:
	.ascii	"Please input the information of the %dth element(to"
	.ascii	"tal:%3d): \000"
	.align	2
.LC33:
	.ascii	"%s\000"
	.align	2
.LC34:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	ldr	r3, .L108
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r0, #8
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-12]
	mov	r3, #1
	str	r3, [fp, #-16]
	mov	r3, #89
	strb	r3, [fp, #-21]
	mov	r3, #10
	str	r3, [fp, #-20]
	ldr	r0, .L108+4
	bl	printf
	sub	r3, fp, #20
	mov	r1, r3
	ldr	r0, .L108+8
	bl	__isoc99_scanf
	b	.L102
.L103:
	ldr	r0, .L108+12
	bl	printf
	sub	r3, fp, #20
	mov	r1, r3
	ldr	r0, .L108+8
	bl	__isoc99_scanf
.L102:
	ldr	r3, [fp, #-20]
	cmp	r3, #4
	ble	.L103
	ldr	r3, [fp, #-20]
	cmp	r3, #99
	bgt	.L103
	ldr	r3, [fp, #-20]
	mov	r1, r3
	ldr	r0, [fp, #-12]
	bl	Create
	ldr	r0, .L108+16
	bl	printf
	mov	r3, #1
	str	r3, [fp, #-16]
	b	.L104
.L105:
	ldr	r3, [fp, #-20]
	mov	r2, r3
	ldr	r1, [fp, #-16]
	ldr	r0, .L108+20
	bl	printf
	ldr	r3, [fp, #-12]
	ldr	r1, [r3]
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	mov	r1, r3
	ldr	r0, .L108+8
	bl	__isoc99_scanf
	ldr	r3, [fp, #-20]
	mov	r2, r3
	ldr	r1, [fp, #-16]
	ldr	r0, .L108+24
	bl	printf
	ldr	r3, [fp, #-12]
	ldr	r1, [r3]
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	add	r3, r3, #4
	mov	r1, r3
	ldr	r0, .L108+28
	bl	__isoc99_scanf
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L104:
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	ble	.L105
	ldr	r0, [fp, #-12]
	bl	home
	ldr	r0, [fp, #-12]
	bl	Destroy
	ldr	r0, [fp, #-12]
	bl	free
	ldr	r0, .L108+32
	bl	printf
	bl	getchar
	mov	r3, #0
	ldr	r2, .L108
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L107
	bl	__stack_chk_fail
.L107:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L109:
	.align	2
.L108:
	.word	.LC34
	.word	.LC28
	.word	.LC11
	.word	.LC29
	.word	.LC30
	.word	.LC31
	.word	.LC32
	.word	.LC33
	.word	.LC1
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
