	.file	"769016.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
.LC0:
	.string	"data02.txt"
	.align 8
.LC1:
	.string	"hw01_01_201202154_insertion.txt"
.LC2:
	.string	"rt"
.LC3:
	.string	"wt"
.LC4:
	.string	"File I/O error.."
.LC5:
	.string	"\nInput file from %s ..\n"
.LC6:
	.string	"%d\n"
.LC7:
	.string	"%d,"
.LC8:
	.string	"Write in %s \n"
.LC9:
	.string	""
	.text
	.globl	main
	.type	main, @function
main:
.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, 64
	lea	rax, .LC0[rip]
	mov	QWORD PTR -32[rbp], rax
	lea	rax, .LC1[rip]
	mov	QWORD PTR -24[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	lea	rsi, .LC2[rip]
	mov	rdi, rax
	call	fopen@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	lea	rsi, .LC3[rip]
	mov	rdi, rax
	call	fopen@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	DWORD PTR -56[rbp], 1
	mov	DWORD PTR -52[rbp], 10
	cmp	QWORD PTR -16[rbp], 0
	je	.L2
	cmp	QWORD PTR -8[rbp], 0
	jne	.L3
.L2:
	lea	rdi, .LC4[rip]
	call	puts@PLT
	mov	eax, 0
	jmp	.L4
.L3:
	mov	eax, DWORD PTR -52[rbp]
	cdqe
	sal	rax, 2
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -40[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L5
.L7:
	movsx	eax, BYTE PTR -57[rbp]
	mov	rdx, QWORD PTR -16[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	read_int
	mov	DWORD PTR -44[rbp], eax
	mov	eax, DWORD PTR -56[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -56[rbp], edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -44[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -52[rbp]
	sub	eax, 1
	cmp	DWORD PTR -56[rbp], eax
	jne	.L6
	sal	DWORD PTR -52[rbp]
	mov	eax, DWORD PTR -52[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	realloc@PLT
	mov	QWORD PTR -40[rbp], rax
.L6:
	mov	edx, DWORD PTR -56[rbp]
	movsx	rax, edx
	imul	rax, rax, 1759218605
	shr	rax, 32
	sar	eax, 12
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	imul	ecx, eax, 10000
	mov	eax, edx
	sub	eax, ecx
	test	eax, eax
	jne	.L5
	mov	eax, DWORD PTR -56[rbp]
	mov	esi, eax
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
.L5:
	mov	rax, QWORD PTR -16[rbp]
	mov	rdi, rax
	call	fgetc@PLT
	mov	BYTE PTR -57[rbp], al
	cmp	BYTE PTR -57[rbp], -1
	jne	.L7
	mov	eax, DWORD PTR -56[rbp]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	insertion_sort
	mov	DWORD PTR -48[rbp], 1
	jmp	.L8
.L11:
	mov	eax, DWORD PTR -56[rbp]
	sub	eax, 1
	cmp	DWORD PTR -48[rbp], eax
	je	.L9
	mov	eax, DWORD PTR -48[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -8[rbp]
	lea	rsi, .LC7[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	jmp	.L10
.L9:
	mov	eax, DWORD PTR -48[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -8[rbp]
	lea	rsi, .LC6[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
.L10:
	add	DWORD PTR -48[rbp], 1
.L8:
	mov	eax, DWORD PTR -48[rbp]
	cmp	eax, DWORD PTR -56[rbp]
	jl	.L11
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rax
	lea	rdi, .LC8[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC9[rip]
	call	puts@PLT
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -16[rbp]
	mov	rdi, rax
	call	fclose@PLT
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	fclose@PLT
	mov	eax, 0
.L4:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.globl	is_digit
	.type	is_digit, @function
is_digit:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	eax, edi
	mov	BYTE PTR -4[rbp], al
	cmp	BYTE PTR -4[rbp], 47
	jle	.L13
	cmp	BYTE PTR -4[rbp], 57
	jg	.L13
	mov	eax, 1
	jmp	.L14
.L13:
	mov	eax, 0
.L14:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	is_digit, .-is_digit
	.globl	read_int
	.type	read_int, @function
read_int:
.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	eax, edi
	mov	QWORD PTR -32[rbp], rsi
	mov	BYTE PTR -20[rbp], al
	movsx	eax, BYTE PTR -20[rbp]
	sub	eax, 48
	mov	DWORD PTR -4[rbp], eax
	jmp	.L16
.L17:
	mov	edx, DWORD PTR -4[rbp]
	mov	eax, edx
	sal	eax, 2
	add	eax, edx
	add	eax, eax
	mov	edx, eax
	movsx	eax, BYTE PTR -5[rbp]
	add	eax, edx
	sub	eax, 48
	mov	DWORD PTR -4[rbp], eax
.L16:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	fgetc@PLT
	mov	BYTE PTR -5[rbp], al
	movsx	eax, BYTE PTR -5[rbp]
	mov	edi, eax
	call	is_digit
	test	eax, eax
	jne	.L17
	mov	eax, DWORD PTR -4[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	read_int, .-read_int
	.globl	time_diff
	.type	time_diff, @function
time_diff:
.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 -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	rax, QWORD PTR -16[rbp]
	sub	rax, QWORD PTR -8[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC10[rip]
	divsd	xmm0, xmm1
	movq	rax, xmm0
	movq	xmm0, rax
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	time_diff, .-time_diff
	.section	.rodata
	.align 8
.LC12:
	.string	"\n\nNow!! We're gonna insertion_sort"
.LC13:
	.string	"Sorting..  %d\n"
.LC14:
	.string	"\nComplete insertion_sort !!\n"
	.align 8
.LC15:
	.string	"=========================================\n"
	.align 8
.LC16:
	.string	"Elapsed time for sorting : %.5fsec\n"
	.align 8
.LC17:
	.string	"\n=========================================\n"
	.text
	.globl	insertion_sort
	.type	insertion_sort, @function
insertion_sort:
.LFB10:
	.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	DWORD PTR -60[rbp], esi
	pxor	xmm0, xmm0
	movsd	QWORD PTR -24[rbp], xmm0
	lea	rdi, .LC12[rip]
	call	puts@PLT
	mov	DWORD PTR -32[rbp], 2
	jmp	.L22
.L27:
	call	clock@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	eax, DWORD PTR -32[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -28[rbp], eax
	mov	eax, DWORD PTR -32[rbp]
	sub	eax, 1
	mov	DWORD PTR -36[rbp], eax
	jmp	.L23
.L25:
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -36[rbp]
	movsx	rdx, edx
	add	rdx, 1
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -56[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	sub	DWORD PTR -36[rbp], 1
.L23:
	cmp	DWORD PTR -36[rbp], 0
	jle	.L24
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -28[rbp], eax
	jl	.L25
.L24:
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	add	rax, 1
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -56[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -28[rbp]
	mov	DWORD PTR [rdx], eax
	call	clock@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	rdx, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR -16[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	time_diff
	movsd	xmm1, QWORD PTR -24[rbp]
	addsd	xmm0, xmm1
	movsd	QWORD PTR -24[rbp], xmm0
	mov	edx, DWORD PTR -32[rbp]
	movsx	rax, edx
	imul	rax, rax, 1759218605
	shr	rax, 32
	sar	eax, 12
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	imul	ecx, eax, 10000
	mov	eax, edx
	sub	eax, ecx
	test	eax, eax
	jne	.L26
	mov	eax, DWORD PTR -32[rbp]
	mov	esi, eax
	lea	rdi, .LC13[rip]
	mov	eax, 0
	call	printf@PLT
.L26:
	add	DWORD PTR -32[rbp], 1
.L22:
	mov	eax, DWORD PTR -32[rbp]
	cmp	eax, DWORD PTR -60[rbp]
	jle	.L27
	lea	rdi, .LC14[rip]
	call	puts@PLT
	lea	rdi, .LC15[rip]
	call	puts@PLT
	mov	rax, QWORD PTR -24[rbp]
	movq	xmm0, rax
	lea	rdi, .LC16[rip]
	mov	eax, 1
	call	printf@PLT
	lea	rdi, .LC17[rip]
	call	puts@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	insertion_sort, .-insertion_sort
	.section	.rodata
	.align 8
.LC10:
	.long	0
	.long	1093567616
	.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	"769016.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"data02.txt\000"
	.align	2
.LC1:
	.ascii	"hw01_01_201202154_insertion.txt\000"
	.align	2
.LC2:
	.ascii	"rt\000"
	.align	2
.LC3:
	.ascii	"wt\000"
	.align	2
.LC4:
	.ascii	"File I/O error..\000"
	.align	2
.LC5:
	.ascii	"\012Input file from %s ..\012\000"
	.align	2
.LC6:
	.ascii	"%d\012\000"
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	ldr	r3, .L10
	str	r3, [fp, #-28]
	ldr	r3, .L10+4
	str	r3, [fp, #-36]
	ldr	r1, .L10+8
	ldr	r0, [fp, #-28]
	bl	fopen
	str	r0, [fp, #-16]
	ldr	r1, .L10+12
	ldr	r0, [fp, #-36]
	bl	fopen
	str	r0, [fp, #-12]
	mov	r3, #1
	str	r3, [fp, #-20]
	mov	r3, #10
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	beq	.L2
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	bne	.L3
.L2:
	ldr	r0, .L10+16
	bl	puts
	mov	r3, #0
	b	.L8
.L3:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-24]
	ldr	r1, [fp, #-28]
	ldr	r0, .L10+20
	bl	printf
	b	.L5
.L9:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #1
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	mov	r1, r3
	ldr	r0, [fp, #-24]
	bl	realloc
	str	r0, [fp, #-24]
.L6:
	ldr	r1, [fp, #-20]
	ldr	r3, .L10+24
	smull	r2, r3, r1, r3
	asr	r2, r3, #12
	asr	r3, r1, #31
	sub	r2, r2, r3
	mov	r3, r2
	lsl	r3, r3, #5
	sub	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	sub	r2, r1, r3
	cmp	r2, #0
	bne	.L5
	ldr	r1, [fp, #-20]
	ldr	r0, .L10+28
	bl	printf
.L5:
	ldr	r0, [fp, #-16]
	bl	fgetc
	mov	r3, r0
	strb	r3, [fp, #-37]
	ldrb	r3, [fp, #-37]	@ zero_extendqisi2
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	read_int
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-20]
	add	r2, r3, #1
	str	r2, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	ldr	r3, [fp, #-32]
	sub	r3, r3, #1
	ldr	r2, [fp, #-20]
	cmp	r2, r3
	bne	.L6
	b	.L9
.L8:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L11:
	.align	2
.L10:
	.word	.LC0
	.word	.LC1
	.word	.LC2
	.word	.LC3
	.word	.LC4
	.word	.LC5
	.word	1759218605
	.word	.LC6
	.size	main, .-main
	.align	2
	.global	is_digit
	.syntax unified
	.arm
	.fpu softvfp
	.type	is_digit, %function
is_digit:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	mov	r3, r0
	strb	r3, [fp, #-5]
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #47
	bls	.L13
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #57
	bhi	.L13
	mov	r3, #1
	b	.L14
.L13:
	mov	r3, #0
.L14:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	is_digit, .-is_digit
	.align	2
	.global	read_int
	.syntax unified
	.arm
	.fpu softvfp
	.type	read_int, %function
read_int:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	mov	r3, r0
	str	r1, [fp, #-20]
	strb	r3, [fp, #-13]
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	sub	r3, r3, #48
	str	r3, [fp, #-8]
	b	.L16
.L17:
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #1
	mov	r2, r3
	ldrb	r3, [fp, #-9]	@ zero_extendqisi2
	add	r3, r2, r3
	sub	r3, r3, #48
	str	r3, [fp, #-8]
.L16:
	ldr	r0, [fp, #-20]
	bl	fgetc
	mov	r3, r0
	strb	r3, [fp, #-9]
	ldrb	r3, [fp, #-9]	@ zero_extendqisi2
	mov	r0, r3
	bl	is_digit
	mov	r3, r0
	cmp	r3, #0
	bne	.L17
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	read_int, .-read_int
	.global	__aeabi_i2d
	.global	__aeabi_ddiv
	.align	2
	.global	time_diff
	.syntax unified
	.arm
	.fpu softvfp
	.type	time_diff, %function
time_diff:
	@ 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]
	str	r1, [fp, #-12]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L21
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L22:
	.align	2
.L21:
	.word	1093567616
	.size	time_diff, .-time_diff
	.section	.rodata
	.align	2
.LC7:
	.ascii	"\012\012Now!! We're gonna insertion_sort\000"
	.global	__aeabi_dadd
	.align	2
.LC8:
	.ascii	"Sorting..  %d\012\000"
	.align	2
.LC9:
	.ascii	"\012Complete insertion_sort !!\012\000"
	.align	2
.LC10:
	.ascii	"=========================================\012\000"
	.align	2
.LC11:
	.ascii	"Elapsed time for sorting : %.5fsec\012\000"
	.align	2
.LC12:
	.ascii	"\012=========================================\012\000"
	.text
	.align	2
	.global	insertion_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	insertion_sort, %function
insertion_sort:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	ldr	r0, .L30
	bl	puts
	mov	r3, #2
	str	r3, [fp, #-28]
	b	.L24
.L29:
	bl	clock
	str	r0, [fp, #-24]
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-28]
	sub	r3, r3, #1
	str	r3, [fp, #-32]
	b	.L25
.L27:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-40]
	add	r2, r2, r3
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r1, [fp, #-40]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-32]
	sub	r3, r3, #1
	str	r3, [fp, #-32]
.L25:
	ldr	r3, [fp, #-32]
	cmp	r3, #0
	ble	.L26
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-20]
	cmp	r2, r3
	blt	.L27
.L26:
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	ldr	r2, [fp, #-20]
	str	r2, [r3]
	bl	clock
	str	r0, [fp, #-16]
	ldr	r1, [fp, #-16]
	ldr	r0, [fp, #-24]
	bl	time_diff
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #12
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	ldr	r1, [fp, #-28]
	ldr	r3, .L30+4
	smull	r2, r3, r1, r3
	asr	r2, r3, #12
	asr	r3, r1, #31
	sub	r2, r2, r3
	mov	r3, r2
	lsl	r3, r3, #5
	sub	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	sub	r2, r1, r3
	cmp	r2, #0
	bne	.L28
	ldr	r1, [fp, #-28]
	ldr	r0, .L30+8
	bl	printf
.L28:
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
.L24:
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-44]
	cmp	r2, r3
	ble	.L29
	ldr	r0, .L30+12
	bl	puts
	ldr	r0, .L30+16
	bl	puts
	sub	r3, fp, #12
	ldmia	r3, {r2-r3}
	ldr	r0, .L30+20
	bl	printf
	ldr	r0, .L30+24
	bl	puts
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L31:
	.align	2
.L30:
	.word	.LC7
	.word	1759218605
	.word	.LC8
	.word	.LC9
	.word	.LC10
	.word	.LC11
	.word	.LC12
	.size	insertion_sort, .-insertion_sort
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
