	.file	"280279.c"
	.intel_syntax noprefix
	.text
	.globl	funcs
	.section	.data.rel.local,"aw"
	.align 16
	.type	funcs, @object
	.size	funcs, 24
funcs:
	.quad	bubble_sort
	.quad	insertion_sort
	.quad	selection_sort
	.globl	func_names
	.section	.rodata
.LC0:
	.string	"bubble_sort"
.LC1:
	.string	"insertion_sort"
.LC2:
	.string	"selection_sort"
	.section	.data.rel.local
	.align 16
	.type	func_names, @object
	.size	func_names, 24
func_names:
	.quad	.LC0
	.quad	.LC1
	.quad	.LC2
	.globl	temp
	.bss
	.align 4
	.type	temp, @object
	.size	temp, 4
temp:
	.zero	4
	.section	.rodata
.LC3:
	.string	"random_array"
.LC4:
	.string	"ordered_array"
.LC5:
	.string	"reversed_array"
.LC6:
	.string	"%s:\n"
.LC7:
	.string	"\t%s:\n"
.LC8:
	.string	"\t\titerations: %d\n"
.LC10:
	.string	"\t\texec time: %fs (%fs/e)\n"
.LC11:
	.string	"\t\t\t%d: %d\n"
	.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, 192
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -96[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -88[rbp]
	mov	edi, eax
	call	srand@PLT
	mov	DWORD PTR -160[rbp], 80000
	mov	eax, DWORD PTR -160[rbp]
	cdqe
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -152[rbp], rax
	mov	eax, DWORD PTR -160[rbp]
	cdqe
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -144[rbp], rax
	mov	eax, DWORD PTR -160[rbp]
	cdqe
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -136[rbp], rax
	mov	DWORD PTR -180[rbp], 0
	jmp	.L2
.L3:
	mov	eax, DWORD PTR -180[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -144[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -180[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -180[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -136[rbp]
	add	rdx, rax
	mov	eax, 20000
	sub	eax, DWORD PTR -180[rbp]
	mov	DWORD PTR [rdx], eax
	call	rand@PLT
	mov	edx, DWORD PTR -180[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -152[rbp]
	add	rcx, rdx
	movsx	rdx, eax
	imul	rdx, rdx, 703694479
	shr	rdx, 32
	sar	edx, 14
	mov	esi, eax
	sar	esi, 31
	sub	edx, esi
	imul	esi, edx, 99999
	sub	eax, esi
	mov	edx, eax
	mov	DWORD PTR [rcx], edx
	add	DWORD PTR -180[rbp], 1
.L2:
	cmp	DWORD PTR -180[rbp], 19999
	jle	.L3
	mov	rax, QWORD PTR -152[rbp]
	mov	QWORD PTR -64[rbp], rax
	mov	rax, QWORD PTR -144[rbp]
	mov	QWORD PTR -56[rbp], rax
	mov	rax, QWORD PTR -136[rbp]
	mov	QWORD PTR -48[rbp], rax
	lea	rax, .LC3[rip]
	mov	QWORD PTR -32[rbp], rax
	lea	rax, .LC4[rip]
	mov	QWORD PTR -24[rbp], rax
	lea	rax, .LC5[rip]
	mov	QWORD PTR -16[rbp], rax
	mov	DWORD PTR -176[rbp], 0
	jmp	.L4
.L9:
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, funcs[rip]
	mov	rax, QWORD PTR [rdx+rax]
	mov	QWORD PTR -128[rbp], rax
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, func_names[rip]
	mov	rax, QWORD PTR [rdx+rax]
	mov	rsi, rax
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -172[rbp], 0
	jmp	.L5
.L8:
	mov	eax, DWORD PTR -172[rbp]
	cdqe
	mov	rax, QWORD PTR -32[rbp+rax*8]
	mov	rsi, rax
	lea	rdi, .LC7[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, DWORD PTR -160[rbp]
	cdqe
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -120[rbp], rax
	mov	eax, DWORD PTR -160[rbp]
	movsx	rdx, eax
	mov	eax, DWORD PTR -172[rbp]
	cdqe
	mov	rcx, QWORD PTR -64[rbp+rax*8]
	mov	rax, QWORD PTR -120[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
	lea	rax, -96[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -120[rbp]
	mov	rdx, QWORD PTR -128[rbp]
	mov	esi, 20000
	mov	rdi, rax
	call	rdx
	mov	DWORD PTR -156[rbp], eax
	lea	rax, -80[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -80[rbp]
	mov	rdx, QWORD PTR -72[rbp]
	mov	rdi, QWORD PTR -96[rbp]
	mov	rsi, QWORD PTR -88[rbp]
	mov	rcx, rdx
	mov	rdx, rax
	call	time_diff
	movq	rax, xmm0
	mov	QWORD PTR -112[rbp], rax
	mov	eax, DWORD PTR -156[rbp]
	mov	esi, eax
	lea	rdi, .LC8[rip]
	mov	eax, 0
	call	printf@PLT
	movsd	xmm0, QWORD PTR -112[rbp]
	movsd	xmm1, QWORD PTR .LC9[rip]
	divsd	xmm0, xmm1
	mov	rax, QWORD PTR -112[rbp]
	movapd	xmm1, xmm0
	movq	xmm0, rax
	lea	rdi, .LC10[rip]
	mov	eax, 2
	call	printf@PLT
	mov	DWORD PTR -168[rbp], 0
	mov	eax, 20000
	mov	ecx, 0
	cdq
	idiv	ecx
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, eax
	movsd	QWORD PTR -104[rbp], xmm0
	mov	DWORD PTR -164[rbp], 0
	jmp	.L6
.L7:
	mov	eax, DWORD PTR -168[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -120[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -168[rbp]
	mov	esi, eax
	lea	rdi, .LC11[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -164[rbp], 1
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, DWORD PTR -164[rbp]
	mulsd	xmm0, QWORD PTR -104[rbp]
	cvttsd2si	eax, xmm0
	mov	DWORD PTR -168[rbp], eax
.L6:
	cmp	DWORD PTR -164[rbp], 0
	js	.L7
	add	DWORD PTR -172[rbp], 1
.L5:
	cmp	DWORD PTR -172[rbp], 2
	jle	.L8
	mov	edi, 10
	call	putchar@PLT
	add	DWORD PTR -176[rbp], 1
.L4:
	cmp	DWORD PTR -176[rbp], 2
	jle	.L9
	mov	eax, 0
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L11
	call	__stack_chk_fail@PLT
.L11:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.globl	bubble_sort
	.type	bubble_sort, @function
bubble_sort:
.LFB7:
	.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], 0
	mov	DWORD PTR -8[rbp], 0
.L16:
	mov	DWORD PTR -12[rbp], 0
	mov	DWORD PTR -4[rbp], 1
	jmp	.L13
.L15:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jle	.L14
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR temp[rip], eax
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR temp[rip]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR -12[rbp], eax
.L14:
	add	DWORD PTR -4[rbp], 1
.L13:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L15
	mov	eax, DWORD PTR -4[rbp]
	add	DWORD PTR -8[rbp], eax
	mov	eax, DWORD PTR -12[rbp]
	mov	DWORD PTR -28[rbp], eax
	cmp	DWORD PTR -28[rbp], 0
	jne	.L16
	mov	eax, DWORD PTR -8[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	bubble_sort, .-bubble_sort
	.globl	insertion_sort
	.type	insertion_sort, @function
insertion_sort:
.LFB8:
	.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], 0
	mov	DWORD PTR -8[rbp], 0
	mov	DWORD PTR -4[rbp], 1
	jmp	.L19
.L22:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR temp[rip], eax
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR temp[rip]
	mov	DWORD PTR [rdx], eax
	sub	DWORD PTR -8[rbp], 1
.L20:
	cmp	DWORD PTR -8[rbp], 0
	jle	.L21
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jg	.L22
.L21:
	mov	eax, DWORD PTR -4[rbp]
	sub	eax, 1
	sub	eax, DWORD PTR -8[rbp]
	add	DWORD PTR -12[rbp], eax
.L19:
	mov	eax, DWORD PTR -4[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4[rbp], edx
	mov	DWORD PTR -8[rbp], eax
	mov	eax, DWORD PTR -28[rbp]
	sub	eax, 1
	cmp	DWORD PTR -8[rbp], eax
	jl	.L20
	mov	edx, DWORD PTR -12[rbp]
	mov	eax, DWORD PTR -4[rbp]
	add	eax, edx
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	insertion_sort, .-insertion_sort
	.globl	fast_insertion_sort
	.type	fast_insertion_sort, @function
fast_insertion_sort:
.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 -40[rbp], rdi
	mov	DWORD PTR -44[rbp], esi
	mov	DWORD PTR -8[rbp], 0
	mov	DWORD PTR -20[rbp], 0
	mov	DWORD PTR -16[rbp], 0
	mov	DWORD PTR -12[rbp], 0
	jmp	.L26
.L30:
	mov	eax, DWORD PTR -12[rbp]
	mov	DWORD PTR -20[rbp], eax
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	jmp	.L27
.L29:
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -20[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -40[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	sub	DWORD PTR -20[rbp], 1
.L27:
	cmp	DWORD PTR -20[rbp], 0
	jle	.L28
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	sal	rax, 2
	lea	rdx, -4[rax]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -4[rbp], eax
	jl	.L29
.L28:
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -12[rbp]
	sub	eax, 1
	sub	eax, DWORD PTR -20[rbp]
	add	DWORD PTR -16[rbp], eax
	add	DWORD PTR -12[rbp], 1
.L26:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -44[rbp]
	jl	.L30
	mov	edx, DWORD PTR -16[rbp]
	mov	eax, DWORD PTR -8[rbp]
	add	eax, edx
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	fast_insertion_sort, .-fast_insertion_sort
	.globl	selection_sort
	.type	selection_sort, @function
selection_sort:
.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 -16[rbp], 0
	mov	DWORD PTR -12[rbp], 0
	jmp	.L33
.L38:
	mov	eax, DWORD PTR -12[rbp]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -12[rbp]
	add	eax, 1
	mov	DWORD PTR -8[rbp], eax
	jmp	.L34
.L36:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jge	.L35
	mov	eax, DWORD PTR -8[rbp]
	mov	DWORD PTR -4[rbp], eax
.L35:
	add	DWORD PTR -8[rbp], 1
.L34:
	mov	eax, DWORD PTR -28[rbp]
	sub	eax, 1
	cmp	DWORD PTR -8[rbp], eax
	jl	.L36
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -12[rbp]
	je	.L37
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR temp[rip], eax
.L37:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR temp[rip]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -8[rbp]
	add	DWORD PTR -16[rbp], eax
	add	DWORD PTR -12[rbp], 1
.L33:
	mov	eax, DWORD PTR -28[rbp]
	sub	eax, 1
	cmp	DWORD PTR -12[rbp], eax
	jl	.L38
	mov	edx, DWORD PTR -16[rbp]
	mov	eax, DWORD PTR -12[rbp]
	add	eax, edx
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	selection_sort, .-selection_sort
	.type	time_diff, @function
time_diff:
.LFB11:
	.cfi_startproc
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	rax, rsi
	mov	r8, rdi
	mov	rsi, r8
	mov	rdi, r9
	mov	rdi, rax
	mov	QWORD PTR -16[rbp], rsi
	mov	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -32[rbp], rdx
	mov	QWORD PTR -24[rbp], rcx
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	sub	rax, rdx
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm2, QWORD PTR .LC12[rip]
	movapd	xmm1, xmm0
	divsd	xmm1, xmm2
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -16[rbp]
	sub	rax, rdx
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	addsd	xmm0, xmm1
	movq	rax, xmm0
	movq	xmm0, rax
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	time_diff, .-time_diff
	.section	.rodata
	.align 8
.LC9:
	.long	0
	.long	1087604736
	.align 8
.LC12:
	.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	"280279.c"
	.section	.rodata
	.align	2
.LC0:
	.ascii	"random_array\000"
	.align	2
.LC1:
	.ascii	"ordered_array\000"
	.align	2
.LC2:
	.ascii	"reversed_array\000"
	.text
	.global	funcs
	.data
	.align	2
	.type	funcs, %object
	.size	funcs, 12
funcs:
	.word	bubble_sort
	.word	insertion_sort
	.word	selection_sort
	.global	func_names
	.section	.rodata
	.align	2
.LC4:
	.ascii	"bubble_sort\000"
	.align	2
.LC5:
	.ascii	"insertion_sort\000"
	.align	2
.LC6:
	.ascii	"selection_sort\000"
	.data
	.align	2
	.type	func_names, %object
	.size	func_names, 12
func_names:
	.word	.LC4
	.word	.LC5
	.word	.LC6
	.global	temp
	.bss
	.align	2
	.type	temp, %object
	.size	temp, 4
temp:
	.space	4
	.section	.rodata
	.align	2
.LC8:
	.ascii	"%s:\012\000"
	.align	2
.LC9:
	.ascii	"\011%s:\012\000"
	.align	2
.LC10:
	.ascii	"\011\011iterations: %d\012\000"
	.global	__aeabi_ddiv
	.align	2
.LC11:
	.ascii	"\011\011exec time: %fs (%fs/e)\012\000"
	.global	__aeabi_idiv
	.global	__aeabi_i2d
	.align	2
.LC12:
	.ascii	"\011\011\011%d: %d\012\000"
	.global	__aeabi_dmul
	.global	__aeabi_d2iz
	.align	2
.LC7:
	.word	.LC0
	.word	.LC1
	.word	.LC2
	.align	2
.LC13:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 112
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #120
	ldr	r3, .L12
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #48
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-44]
	mov	r0, r3
	bl	srand
	ldr	r3, .L12+4
	str	r3, [fp, #-96]
	ldr	r3, [fp, #-96]
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-92]
	ldr	r3, [fp, #-96]
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-88]
	ldr	r3, [fp, #-96]
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-84]
	mov	r3, #0
	str	r3, [fp, #-116]
	b	.L2
.L3:
	ldr	r3, [fp, #-116]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-88]
	add	r3, r2, r3
	ldr	r2, [fp, #-116]
	str	r2, [r3]
	ldr	r3, [fp, #-116]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-84]
	add	r2, r2, r3
	ldr	r3, [fp, #-116]
	rsb	r3, r3, #19968
	add	r3, r3, #32
	str	r3, [r2]
	bl	rand
	mov	r1, r0
	ldr	r3, [fp, #-116]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-92]
	add	r0, r2, r3
	ldr	r3, .L12+8
	smull	r2, r3, r1, r3
	asr	r2, r3, #14
	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	ip, r3, #2
	add	r3, r3, ip
	lsl	ip, r3, #2
	add	r3, r3, ip
	lsl	r3, r3, #5
	sub	r3, r3, r2
	sub	r2, r1, r3
	str	r2, [r0]
	ldr	r3, [fp, #-116]
	add	r3, r3, #1
	str	r3, [fp, #-116]
.L2:
	ldr	r3, [fp, #-116]
	ldr	r2, .L12+12
	cmp	r3, r2
	ble	.L3
	ldr	r3, [fp, #-92]
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-88]
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-84]
	str	r3, [fp, #-24]
	ldr	r2, .L12+16
	sub	r3, fp, #20
	ldm	r2, {r0, r1, r2}
	stm	r3, {r0, r1, r2}
	mov	r3, #0
	str	r3, [fp, #-112]
	b	.L4
.L9:
	ldr	r2, .L12+20
	ldr	r3, [fp, #-112]
	ldr	r3, [r2, r3, lsl #2]
	str	r3, [fp, #-80]
	ldr	r2, .L12+24
	ldr	r3, [fp, #-112]
	ldr	r3, [r2, r3, lsl #2]
	mov	r1, r3
	ldr	r0, .L12+28
	bl	printf
	mov	r3, #0
	str	r3, [fp, #-108]
	b	.L5
.L8:
	ldr	r3, [fp, #-108]
	lsl	r3, r3, #2
	sub	r2, fp, #4
	add	r3, r2, r3
	ldr	r3, [r3, #-16]
	mov	r1, r3
	ldr	r0, .L12+32
	bl	printf
	ldr	r3, [fp, #-96]
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-76]
	ldr	r3, [fp, #-108]
	lsl	r3, r3, #2
	sub	r2, fp, #4
	add	r3, r2, r3
	ldr	r3, [r3, #-28]
	ldr	r2, [fp, #-96]
	mov	r1, r3
	ldr	r0, [fp, #-76]
	bl	memcpy
	sub	r3, fp, #48
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-80]
	ldr	r1, .L12+36
	ldr	r0, [fp, #-76]
	blx	r3
	str	r0, [fp, #-72]
	sub	r3, fp, #40
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	sub	r3, fp, #40
	ldm	r3, {r2, r3}
	sub	r1, fp, #48
	ldm	r1, {r0, r1}
	bl	time_diff
	str	r0, [fp, #-68]
	str	r1, [fp, #-64]
	ldr	r1, [fp, #-72]
	ldr	r0, .L12+40
	bl	printf
	mov	r2, #0
	ldr	r3, .L12+44
	sub	r1, fp, #68
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	stm	sp, {r2-r3}
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	ldr	r0, .L12+48
	bl	printf
	mov	r3, #0
	str	r3, [fp, #-104]
	ldr	r3, .L12+36
	mov	r1, #0
	mov	r0, r3
	bl	__aeabi_idiv
	mov	r3, r0
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-60]
	str	r3, [fp, #-56]
	mov	r3, #0
	str	r3, [fp, #-100]
	b	.L6
.L7:
	ldr	r3, [fp, #-104]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-76]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r2, r3
	ldr	r1, [fp, #-104]
	ldr	r0, .L12+52
	bl	printf
	ldr	r3, [fp, #-100]
	add	r3, r3, #1
	str	r3, [fp, #-100]
	ldr	r0, [fp, #-100]
	bl	__aeabi_i2d
	sub	r3, fp, #60
	ldmia	r3, {r2-r3}
	bl	__aeabi_dmul
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	__aeabi_d2iz
	mov	r3, r0
	str	r3, [fp, #-104]
.L6:
	ldr	r3, [fp, #-100]
	cmp	r3, #0
	blt	.L7
	ldr	r3, [fp, #-108]
	add	r3, r3, #1
	str	r3, [fp, #-108]
.L5:
	ldr	r3, [fp, #-108]
	cmp	r3, #2
	ble	.L8
	mov	r0, #10
	bl	putchar
	ldr	r3, [fp, #-112]
	add	r3, r3, #1
	str	r3, [fp, #-112]
.L4:
	ldr	r3, [fp, #-112]
	cmp	r3, #2
	ble	.L9
	mov	r3, #0
	ldr	r2, .L12
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L11
	bl	__stack_chk_fail
.L11:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L13:
	.align	2
.L12:
	.word	.LC13
	.word	80000
	.word	703694479
	.word	19999
	.word	.LC7
	.word	funcs
	.word	func_names
	.word	.LC8
	.word	.LC9
	.word	20000
	.word	.LC10
	.word	1087604736
	.word	.LC11
	.word	.LC12
	.size	main, .-main
	.align	2
	.global	bubble_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	bubble_sort, %function
bubble_sort:
	@ 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, #0
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-12]
.L18:
	mov	r3, #0
	str	r3, [fp, #-16]
	mov	r3, #1
	str	r3, [fp, #-8]
	b	.L15
.L17:
	ldr	r3, [fp, #-8]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	ble	.L16
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, .L20
	str	r3, [r2]
	ldr	r3, [fp, #-8]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, .L20
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	str	r3, [fp, #-16]
.L16:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L15:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-28]
	cmp	r2, r3
	blt	.L17
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-16]
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-28]
	cmp	r3, #0
	bne	.L18
	ldr	r3, [fp, #-12]
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L21:
	.align	2
.L20:
	.word	temp
	.size	bubble_sort, .-bubble_sort
	.align	2
	.global	insertion_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	insertion_sort, %function
insertion_sort:
	@ 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, #0
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-12]
	mov	r3, #1
	str	r3, [fp, #-8]
	b	.L23
.L26:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, .L29
	str	r3, [r2]
	ldr	r3, [fp, #-12]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, .L29
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	str	r3, [fp, #-12]
.L24:
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	ble	.L25
	ldr	r3, [fp, #-12]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bgt	.L26
.L25:
	ldr	r3, [fp, #-8]
	sub	r2, r3, #1
	ldr	r3, [fp, #-12]
	sub	r3, r2, r3
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	str	r3, [fp, #-16]
.L23:
	ldr	r3, [fp, #-8]
	add	r2, r3, #1
	str	r2, [fp, #-8]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-28]
	sub	r3, r3, #1
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	blt	.L24
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L30:
	.align	2
.L29:
	.word	temp
	.size	insertion_sort, .-insertion_sort
	.align	2
	.global	fast_insertion_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	fast_insertion_sort, %function
fast_insertion_sort:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #36
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	mov	r3, #0
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-24]
	mov	r3, #0
	str	r3, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L32
.L36:
	ldr	r3, [fp, #-16]
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	b	.L33
.L35:
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r2, r2, r3
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-32]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-24]
	sub	r3, r3, #1
	str	r3, [fp, #-24]
.L33:
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	ble	.L34
	ldr	r3, [fp, #-24]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	blt	.L35
.L34:
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	sub	r2, r3, #1
	ldr	r3, [fp, #-24]
	sub	r3, r2, r3
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L32:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	blt	.L36
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	add	r3, r2, r3
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	fast_insertion_sort, .-fast_insertion_sort
	.align	2
	.global	selection_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	selection_sort, %function
selection_sort:
	@ 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, #0
	str	r3, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L39
.L44:
	ldr	r3, [fp, #-16]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-12]
	b	.L40
.L42:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bge	.L41
	ldr	r3, [fp, #-12]
	str	r3, [fp, #-8]
.L41:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L40:
	ldr	r3, [fp, #-28]
	sub	r3, r3, #1
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	blt	.L42
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	beq	.L43
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, .L46
	str	r3, [r2]
.L43:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-24]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, .L46
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	add	r3, r2, r3
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L39:
	ldr	r3, [fp, #-28]
	sub	r3, r3, #1
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	blt	.L44
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-16]
	add	r3, r2, r3
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L47:
	.align	2
.L46:
	.word	temp
	.size	selection_sort, .-selection_sort
	.global	__aeabi_dadd
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	time_diff, %function
time_diff:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #16
	sub	ip, fp, #20
	stm	ip, {r0, r1}
	sub	r1, fp, #28
	stm	r1, {r2, r3}
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-16]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L50
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	mov	r4, r2
	mov	r5, r3
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-20]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
.L51:
	.align	2
.L50:
	.word	1093567616
	.size	time_diff, .-time_diff
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
