	.file	"177466.c"
	.intel_syntax noprefix
	.text
	.globl	icmp
	.type	icmp, @function
icmp:
.LFB6:
	.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	QWORD PTR -32[rbp], rsi
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -8[rbp], eax
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jge	.L2
	mov	eax, -1
	jmp	.L3
.L2:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jle	.L4
	mov	eax, 1
	jmp	.L3
.L4:
	mov	eax, 0
.L3:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	icmp, .-icmp
	.section	.rodata
	.align 8
.LC0:
	.string	"Usage:\n\t%s <number_of_elements_to_sort> <number_of_attempts_to_sort>\n"
	.text
	.globl	usage
	.type	usage, @function
usage:
.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	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	usage, .-usage
	.section	.rodata
.LC1:
	.string	"%d"
.LC2:
	.string	" %d"
	.text
	.globl	print_array
	.type	print_array, @function
print_array:
.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 -28[rbp], esi
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	mov	esi, eax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -4[rbp], 1
	jmp	.L7
.L8:
	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	esi, eax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L7:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L8
	mov	edi, 10
	call	putchar@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	print_array, .-print_array
	.section	.rodata
.LC3:
	.string	"Beginning sanity test:"
.LC4:
	.string	"\tRandom array:      "
.LC5:
	.string	"\tSorted:            "
.LC6:
	.string	"\tSorted array:      "
.LC7:
	.string	"\tReverse array:     "
.LC8:
	.string	"\tHomogeneous array: "
	.align 8
.LC9:
	.string	"Beginning performance test (%d runs on %d element arrays)...\n"
	.align 8
.LC11:
	.string	"Testing finished, statistics (in seconds):"
	.align 8
.LC12:
	.string	"\tRandom input total time:        %f\n"
	.align 8
.LC13:
	.string	"\tRandom input average time:      %f\n"
	.align 8
.LC14:
	.string	"\tSorted input total time:        %f\n"
	.align 8
.LC15:
	.string	"\tSorted input average time:      %f\n"
	.align 8
.LC16:
	.string	"\tReverse input total time:       %f\n"
	.align 8
.LC17:
	.string	"\tReverse input average time:     %f\n"
	.align 8
.LC18:
	.string	"\tHomogeneous input total time:   %f\n"
	.align 8
.LC19:
	.string	"\tHomogeneous input average time: %f\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r15
	push	r14
	push	r13
	push	r12
	push	rbx
	sub	rsp, 472
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	DWORD PTR -404[rbp], edi
	mov	QWORD PTR -416[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	cmp	DWORD PTR -404[rbp], 2
	jg	.L10
	mov	rax, QWORD PTR -416[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	usage
	mov	eax, 1
	jmp	.L11
.L10:
	mov	rax, QWORD PTR -416[rbp]
	add	rax, 8
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atoi@PLT
	mov	DWORD PTR -396[rbp], eax
	mov	rax, QWORD PTR -416[rbp]
	add	rax, 16
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atoi@PLT
	mov	DWORD PTR -400[rbp], eax
	mov	edx, DWORD PTR -396[rbp]
	movsx	rax, edx
	sub	rax, 1
	mov	QWORD PTR -352[rbp], rax
	movsx	rax, edx
	mov	r12, rax
	mov	r13d, 0
	movsx	rax, edx
	mov	r14, rax
	mov	r15d, 0
	movsx	rax, edx
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rdx, rax, 16
	mov	rax, rdx
	and	rax, -4096
	mov	rcx, rsp
	sub	rcx, rax
.L12:
	cmp	rsp, rcx
	je	.L13
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L12
.L13:
	mov	rax, rdx
	and	eax, 4095
	sub	rsp, rax
	mov	rax, rdx
	and	eax, 4095
	test	rax, rax
	je	.L14
	mov	rax, rdx
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L14:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -344[rbp], rax
	mov	edx, DWORD PTR -396[rbp]
	movsx	rax, edx
	sub	rax, 1
	mov	QWORD PTR -336[rbp], rax
	movsx	rax, edx
	mov	QWORD PTR -432[rbp], rax
	mov	QWORD PTR -424[rbp], 0
	movsx	rax, edx
	mov	QWORD PTR -448[rbp], rax
	mov	QWORD PTR -440[rbp], 0
	movsx	rax, edx
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L15:
	cmp	rsp, rdx
	je	.L16
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L15
.L16:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L17
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L17:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -328[rbp], rax
	mov	eax, DWORD PTR -396[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -320[rbp], rdx
	movsx	rdx, eax
	mov	QWORD PTR -464[rbp], rdx
	mov	QWORD PTR -456[rbp], 0
	movsx	rdx, eax
	mov	QWORD PTR -480[rbp], rdx
	mov	QWORD PTR -472[rbp], 0
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L18:
	cmp	rsp, rdx
	je	.L19
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L18
.L19:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L20
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L20:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -312[rbp], rax
	mov	eax, DWORD PTR -396[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -304[rbp], rdx
	movsx	rdx, eax
	mov	QWORD PTR -496[rbp], rdx
	mov	QWORD PTR -488[rbp], 0
	movsx	rdx, eax
	mov	QWORD PTR -512[rbp], rdx
	mov	QWORD PTR -504[rbp], 0
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L21:
	cmp	rsp, rdx
	je	.L22
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L21
.L22:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L23
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L23:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -296[rbp], rax
	lea	rdi, .LC3[rip]
	call	puts@PLT
	call	clock@PLT
	mov	edi, eax
	call	srand@PLT
	mov	DWORD PTR -388[rbp], 0
	jmp	.L24
.L25:
	call	rand@PLT
	mov	ecx, eax
	movsx	rax, ecx
	imul	rax, rax, 1717986919
	shr	rax, 32
	sar	eax, 2
	mov	esi, ecx
	sar	esi, 31
	sub	eax, esi
	mov	edx, eax
	mov	eax, edx
	sal	eax, 2
	add	eax, edx
	add	eax, eax
	sub	ecx, eax
	mov	edx, ecx
	mov	eax, DWORD PTR -388[rbp]
	cdqe
	mov	DWORD PTR -240[rbp+rax*4], edx
	mov	eax, DWORD PTR -388[rbp]
	cdqe
	mov	edx, DWORD PTR -388[rbp]
	mov	DWORD PTR -192[rbp+rax*4], edx
	mov	eax, 10
	sub	eax, DWORD PTR -388[rbp]
	mov	edx, eax
	mov	eax, DWORD PTR -388[rbp]
	cdqe
	mov	DWORD PTR -144[rbp+rax*4], edx
	mov	eax, DWORD PTR -388[rbp]
	cdqe
	mov	DWORD PTR -96[rbp+rax*4], 1
	add	DWORD PTR -388[rbp], 1
.L24:
	cmp	DWORD PTR -388[rbp], 9
	jle	.L25
	lea	rdi, .LC4[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -240[rbp]
	mov	esi, 10
	mov	rdi, rax
	call	print_array
	lea	rax, -240[rbp]
	lea	rcx, icmp[rip]
	mov	edx, 4
	mov	esi, 10
	mov	rdi, rax
	call	qsort@PLT
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -240[rbp]
	mov	esi, 10
	mov	rdi, rax
	call	print_array
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -192[rbp]
	mov	esi, 10
	mov	rdi, rax
	call	print_array
	lea	rax, -192[rbp]
	lea	rcx, icmp[rip]
	mov	edx, 4
	mov	esi, 10
	mov	rdi, rax
	call	qsort@PLT
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -192[rbp]
	mov	esi, 10
	mov	rdi, rax
	call	print_array
	lea	rdi, .LC7[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -144[rbp]
	mov	esi, 10
	mov	rdi, rax
	call	print_array
	lea	rax, -144[rbp]
	lea	rcx, icmp[rip]
	mov	edx, 4
	mov	esi, 10
	mov	rdi, rax
	call	qsort@PLT
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -144[rbp]
	mov	esi, 10
	mov	rdi, rax
	call	print_array
	lea	rdi, .LC8[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -96[rbp]
	mov	esi, 10
	mov	rdi, rax
	call	print_array
	lea	rax, -96[rbp]
	lea	rcx, icmp[rip]
	mov	edx, 4
	mov	esi, 10
	mov	rdi, rax
	call	qsort@PLT
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -96[rbp]
	mov	esi, 10
	mov	rdi, rax
	call	print_array
	mov	edx, DWORD PTR -396[rbp]
	mov	eax, DWORD PTR -400[rbp]
	mov	esi, eax
	lea	rdi, .LC9[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -388[rbp], 0
	jmp	.L26
.L29:
	call	clock@PLT
	mov	edi, eax
	call	srand@PLT
	mov	DWORD PTR -392[rbp], 0
	jmp	.L27
.L28:
	call	rand@PLT
	cdq
	idiv	DWORD PTR -396[rbp]
	mov	ecx, edx
	mov	rax, QWORD PTR -344[rbp]
	mov	edx, DWORD PTR -392[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	rax, QWORD PTR -328[rbp]
	mov	edx, DWORD PTR -392[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR -392[rbp]
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	eax, DWORD PTR -396[rbp]
	sub	eax, DWORD PTR -392[rbp]
	mov	ecx, eax
	mov	rax, QWORD PTR -312[rbp]
	mov	edx, DWORD PTR -392[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	rax, QWORD PTR -296[rbp]
	mov	edx, DWORD PTR -392[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 1
	add	DWORD PTR -392[rbp], 1
.L27:
	mov	eax, DWORD PTR -392[rbp]
	cmp	eax, DWORD PTR -396[rbp]
	jl	.L28
	call	clock@PLT
	mov	QWORD PTR -256[rbp], rax
	mov	eax, DWORD PTR -396[rbp]
	movsx	rsi, eax
	mov	rax, QWORD PTR -344[rbp]
	lea	rcx, icmp[rip]
	mov	edx, 4
	mov	rdi, rax
	call	qsort@PLT
	call	clock@PLT
	mov	QWORD PTR -248[rbp], rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, QWORD PTR -248[rbp]
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, QWORD PTR -256[rbp]
	subsd	xmm0, xmm1
	movsd	xmm1, QWORD PTR .LC10[rip]
	divsd	xmm0, xmm1
	movsd	xmm1, QWORD PTR -360[rbp]
	addsd	xmm0, xmm1
	movsd	QWORD PTR -360[rbp], xmm0
	call	clock@PLT
	mov	QWORD PTR -256[rbp], rax
	mov	eax, DWORD PTR -396[rbp]
	movsx	rsi, eax
	mov	rax, QWORD PTR -328[rbp]
	lea	rcx, icmp[rip]
	mov	edx, 4
	mov	rdi, rax
	call	qsort@PLT
	call	clock@PLT
	mov	QWORD PTR -248[rbp], rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, QWORD PTR -248[rbp]
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, QWORD PTR -256[rbp]
	subsd	xmm0, xmm1
	movsd	xmm1, QWORD PTR .LC10[rip]
	divsd	xmm0, xmm1
	movsd	xmm1, QWORD PTR -368[rbp]
	addsd	xmm0, xmm1
	movsd	QWORD PTR -368[rbp], xmm0
	call	clock@PLT
	mov	QWORD PTR -256[rbp], rax
	mov	eax, DWORD PTR -396[rbp]
	movsx	rsi, eax
	mov	rax, QWORD PTR -312[rbp]
	lea	rcx, icmp[rip]
	mov	edx, 4
	mov	rdi, rax
	call	qsort@PLT
	call	clock@PLT
	mov	QWORD PTR -248[rbp], rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, QWORD PTR -248[rbp]
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, QWORD PTR -256[rbp]
	subsd	xmm0, xmm1
	movsd	xmm1, QWORD PTR .LC10[rip]
	divsd	xmm0, xmm1
	movsd	xmm1, QWORD PTR -376[rbp]
	addsd	xmm0, xmm1
	movsd	QWORD PTR -376[rbp], xmm0
	call	clock@PLT
	mov	QWORD PTR -256[rbp], rax
	mov	eax, DWORD PTR -396[rbp]
	movsx	rsi, eax
	mov	rax, QWORD PTR -296[rbp]
	lea	rcx, icmp[rip]
	mov	edx, 4
	mov	rdi, rax
	call	qsort@PLT
	call	clock@PLT
	mov	QWORD PTR -248[rbp], rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, QWORD PTR -248[rbp]
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, QWORD PTR -256[rbp]
	subsd	xmm0, xmm1
	movsd	xmm1, QWORD PTR .LC10[rip]
	divsd	xmm0, xmm1
	movsd	xmm1, QWORD PTR -384[rbp]
	addsd	xmm0, xmm1
	movsd	QWORD PTR -384[rbp], xmm0
	add	DWORD PTR -388[rbp], 1
.L26:
	mov	eax, DWORD PTR -388[rbp]
	cmp	eax, DWORD PTR -400[rbp]
	jl	.L29
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, DWORD PTR -400[rbp]
	movsd	xmm0, QWORD PTR -360[rbp]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -288[rbp], xmm0
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, DWORD PTR -400[rbp]
	movsd	xmm0, QWORD PTR -368[rbp]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -280[rbp], xmm0
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, DWORD PTR -400[rbp]
	movsd	xmm0, QWORD PTR -376[rbp]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -272[rbp], xmm0
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, DWORD PTR -400[rbp]
	movsd	xmm0, QWORD PTR -384[rbp]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -264[rbp], xmm0
	lea	rdi, .LC11[rip]
	call	puts@PLT
	mov	rax, QWORD PTR -360[rbp]
	movq	xmm0, rax
	lea	rdi, .LC12[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -288[rbp]
	movq	xmm0, rax
	lea	rdi, .LC13[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -368[rbp]
	movq	xmm0, rax
	lea	rdi, .LC14[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -280[rbp]
	movq	xmm0, rax
	lea	rdi, .LC15[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -376[rbp]
	movq	xmm0, rax
	lea	rdi, .LC16[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -272[rbp]
	movq	xmm0, rax
	lea	rdi, .LC17[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -384[rbp]
	movq	xmm0, rax
	lea	rdi, .LC18[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -264[rbp]
	movq	xmm0, rax
	lea	rdi, .LC19[rip]
	mov	eax, 1
	call	printf@PLT
	mov	eax, 0
.L11:
	mov	rsp, rbx
	mov	rbx, QWORD PTR -56[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L31
	call	__stack_chk_fail@PLT
.L31:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	main, .-main
	.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	"177466.c"
	.text
	.align	2
	.global	icmp
	.syntax unified
	.arm
	.fpu softvfp
	.type	icmp, %function
icmp:
	@ 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]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	bge	.L2
	mvn	r3, #0
	b	.L3
.L2:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	ble	.L4
	mov	r3, #1
	b	.L3
.L4:
	mov	r3, #0
.L3:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	icmp, .-icmp
	.section	.rodata
	.align	2
.LC0:
	.ascii	"Usage:\012\011%s <number_of_elements_to_sort> <numb"
	.ascii	"er_of_attempts_to_sort>\012\000"
	.text
	.align	2
	.global	usage
	.syntax unified
	.arm
	.fpu softvfp
	.type	usage, %function
usage:
	@ 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	r1, [fp, #-8]
	ldr	r0, .L6
	bl	printf
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L7:
	.align	2
.L6:
	.word	.LC0
	.size	usage, .-usage
	.section	.rodata
	.align	2
.LC1:
	.ascii	"%d\000"
	.align	2
.LC2:
	.ascii	" %d\000"
	.text
	.align	2
	.global	print_array
	.syntax unified
	.arm
	.fpu softvfp
	.type	print_array, %function
print_array:
	@ 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]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L11
	bl	printf
	mov	r3, #1
	str	r3, [fp, #-8]
	b	.L9
.L10:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L11+4
	bl	printf
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L9:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	blt	.L10
	mov	r0, #10
	bl	putchar
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L12:
	.align	2
.L11:
	.word	.LC1
	.word	.LC2
	.size	print_array, .-print_array
	.section	.rodata
	.align	2
.LC3:
	.ascii	"Beginning sanity test:\000"
	.align	2
.LC4:
	.ascii	"\011Random array:      \000"
	.align	2
.LC5:
	.ascii	"\011Sorted:            \000"
	.align	2
.LC6:
	.ascii	"\011Sorted array:      \000"
	.align	2
.LC7:
	.ascii	"\011Reverse array:     \000"
	.align	2
.LC8:
	.ascii	"\011Homogeneous array: \000"
	.align	2
.LC9:
	.ascii	"Beginning performance test (%d runs on %d element a"
	.ascii	"rrays)...\012\000"
	.global	__aeabi_idivmod
	.global	__aeabi_i2d
	.global	__aeabi_dsub
	.global	__aeabi_ddiv
	.global	__aeabi_dadd
	.align	2
.LC10:
	.ascii	"Testing finished, statistics (in seconds):\000"
	.align	2
.LC11:
	.ascii	"\011Random input total time:        %f\012\000"
	.align	2
.LC12:
	.ascii	"\011Random input average time:      %f\012\000"
	.align	2
.LC13:
	.ascii	"\011Sorted input total time:        %f\012\000"
	.align	2
.LC14:
	.ascii	"\011Sorted input average time:      %f\012\000"
	.align	2
.LC15:
	.ascii	"\011Reverse input total time:       %f\012\000"
	.align	2
.LC16:
	.ascii	"\011Reverse input average time:     %f\012\000"
	.align	2
.LC17:
	.ascii	"\011Homogeneous input total time:   %f\012\000"
	.align	2
.LC18:
	.ascii	"\011Homogeneous input average time: %f\012\000"
	.align	2
.LC19:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 296
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, fp, lr}
	add	fp, sp, #16
	sub	sp, sp, #300
	str	r0, [fp, #-312]
	str	r1, [fp, #-316]
	ldr	r3, .L24
	ldr	r3, [r3]
	str	r3, [fp, #-24]
	mov	r3,#0
	mov	r3, sp
	mov	r6, r3
	ldr	r3, [fp, #-312]
	cmp	r3, #2
	bgt	.L14
	ldr	r3, [fp, #-316]
	ldr	r3, [r3]
	mov	r0, r3
	bl	usage
	mov	r3, #1
	b	.L15
.L14:
	ldr	r3, [fp, #-316]
	add	r3, r3, #4
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	str	r0, [fp, #-304]
	ldr	r3, [fp, #-316]
	add	r3, r3, #8
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	str	r0, [fp, #-308]
	ldr	ip, [fp, #-304]
	sub	r3, ip, #1
	str	r3, [fp, #-292]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-288]
	ldr	ip, [fp, #-304]
	sub	r3, ip, #1
	str	r3, [fp, #-284]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-280]
	ldr	ip, [fp, #-304]
	sub	r3, ip, #1
	str	r3, [fp, #-276]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-272]
	ldr	ip, [fp, #-304]
	sub	r3, ip, #1
	str	r3, [fp, #-268]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-264]
	ldr	r0, .L24+4
	bl	puts
	bl	clock
	mov	r3, r0
	mov	r0, r3
	bl	srand
	mov	r3, #0
	str	r3, [fp, #-296]
	b	.L16
.L17:
	bl	rand
	mov	r1, r0
	ldr	r3, .L24+8
	smull	r2, r3, r1, r3
	asr	r2, r3, #2
	asr	r3, r1, #31
	sub	r2, r2, r3
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #1
	sub	r2, r1, r3
	ldr	r3, [fp, #-296]
	lsl	r3, r3, #2
	sub	r1, fp, #20
	add	r3, r1, r3
	str	r2, [r3, #-164]
	ldr	r3, [fp, #-296]
	lsl	r3, r3, #2
	sub	r2, fp, #20
	add	r3, r2, r3
	ldr	r2, [fp, #-296]
	str	r2, [r3, #-124]
	ldr	r3, [fp, #-296]
	rsb	r2, r3, #10
	ldr	r3, [fp, #-296]
	lsl	r3, r3, #2
	sub	r1, fp, #20
	add	r3, r1, r3
	str	r2, [r3, #-84]
	ldr	r3, [fp, #-296]
	lsl	r3, r3, #2
	sub	r2, fp, #20
	add	r3, r2, r3
	mov	r2, #1
	str	r2, [r3, #-44]
	ldr	r3, [fp, #-296]
	add	r3, r3, #1
	str	r3, [fp, #-296]
.L16:
	ldr	r3, [fp, #-296]
	cmp	r3, #9
	ble	.L17
	ldr	r0, .L24+12
	bl	printf
	sub	r3, fp, #184
	mov	r1, #10
	mov	r0, r3
	bl	print_array
	sub	r0, fp, #184
	ldr	r3, .L24+16
	mov	r2, #4
	mov	r1, #10
	bl	qsort
	ldr	r0, .L24+20
	bl	printf
	sub	r3, fp, #184
	mov	r1, #10
	mov	r0, r3
	bl	print_array
	ldr	r0, .L24+24
	bl	printf
	sub	r3, fp, #144
	mov	r1, #10
	mov	r0, r3
	bl	print_array
	sub	r0, fp, #144
	ldr	r3, .L24+16
	mov	r2, #4
	mov	r1, #10
	bl	qsort
	ldr	r0, .L24+20
	bl	printf
	sub	r3, fp, #144
	mov	r1, #10
	mov	r0, r3
	bl	print_array
	ldr	r0, .L24+28
	bl	printf
	sub	r3, fp, #104
	mov	r1, #10
	mov	r0, r3
	bl	print_array
	sub	r0, fp, #104
	ldr	r3, .L24+16
	mov	r2, #4
	mov	r1, #10
	bl	qsort
	ldr	r0, .L24+20
	bl	printf
	sub	r3, fp, #104
	mov	r1, #10
	mov	r0, r3
	bl	print_array
	ldr	r0, .L24+32
	bl	printf
	sub	r3, fp, #64
	mov	r1, #10
	mov	r0, r3
	bl	print_array
	sub	r0, fp, #64
	ldr	r3, .L24+16
	mov	r2, #4
	mov	r1, #10
	bl	qsort
	ldr	r0, .L24+20
	bl	printf
	sub	r3, fp, #64
	mov	r1, #10
	mov	r0, r3
	bl	print_array
	ldr	r2, [fp, #-304]
	ldr	r1, [fp, #-308]
	ldr	r0, .L24+36
	bl	printf
	mov	r3, #0
	str	r3, [fp, #-296]
	b	.L18
.L21:
	bl	clock
	mov	r3, r0
	mov	r0, r3
	bl	srand
	mov	r3, #0
	str	r3, [fp, #-300]
	b	.L19
.L20:
	bl	rand
	mov	r3, r0
	ldr	r1, [fp, #-304]
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	mov	r1, r3
	ldr	r3, [fp, #-288]
	ldr	r2, [fp, #-300]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-280]
	ldr	r2, [fp, #-300]
	ldr	r1, [fp, #-300]
	str	r1, [r3, r2, lsl #2]
	ldr	r2, [fp, #-304]
	ldr	r3, [fp, #-300]
	sub	r1, r2, r3
	ldr	r3, [fp, #-272]
	ldr	r2, [fp, #-300]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-264]
	ldr	r2, [fp, #-300]
	mov	r1, #1
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-300]
	add	r3, r3, #1
	str	r3, [fp, #-300]
.L19:
	ldr	r2, [fp, #-300]
	ldr	r3, [fp, #-304]
	cmp	r2, r3
	blt	.L20
	bl	clock
	str	r0, [fp, #-260]
	ldr	r1, [fp, #-304]
	ldr	r3, .L24+16
	mov	r2, #4
	ldr	r0, [fp, #-288]
	bl	qsort
	bl	clock
	str	r0, [fp, #-256]
	ldr	r0, [fp, #-256]
	bl	__aeabi_i2d
	mov	r4, r0
	mov	r5, r1
	ldr	r0, [fp, #-260]
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	mov	r2, #0
	ldr	r3, .L24+40
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #228
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-228]
	str	r3, [fp, #-224]
	bl	clock
	str	r0, [fp, #-260]
	ldr	r1, [fp, #-304]
	ldr	r3, .L24+16
	mov	r2, #4
	ldr	r0, [fp, #-280]
	bl	qsort
	bl	clock
	str	r0, [fp, #-256]
	ldr	r0, [fp, #-256]
	bl	__aeabi_i2d
	mov	r4, r0
	mov	r5, r1
	ldr	r0, [fp, #-260]
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	mov	r2, #0
	ldr	r3, .L24+40
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #236
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-236]
	str	r3, [fp, #-232]
	bl	clock
	str	r0, [fp, #-260]
	ldr	r1, [fp, #-304]
	ldr	r3, .L24+16
	mov	r2, #4
	ldr	r0, [fp, #-272]
	bl	qsort
	bl	clock
	str	r0, [fp, #-256]
	ldr	r0, [fp, #-256]
	bl	__aeabi_i2d
	mov	r4, r0
	mov	r5, r1
	ldr	r0, [fp, #-260]
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	mov	r2, #0
	ldr	r3, .L24+40
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #244
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-244]
	str	r3, [fp, #-240]
	bl	clock
	str	r0, [fp, #-260]
	ldr	r1, [fp, #-304]
	ldr	r3, .L24+16
	mov	r2, #4
	ldr	r0, [fp, #-264]
	bl	qsort
	bl	clock
	str	r0, [fp, #-256]
	ldr	r0, [fp, #-256]
	bl	__aeabi_i2d
	mov	r4, r0
	mov	r5, r1
	ldr	r0, [fp, #-260]
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	mov	r2, #0
	ldr	r3, .L24+40
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #252
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-252]
	str	r3, [fp, #-248]
	ldr	r3, [fp, #-296]
	add	r3, r3, #1
	str	r3, [fp, #-296]
.L18:
	ldr	r2, [fp, #-296]
	ldr	r3, [fp, #-308]
	cmp	r2, r3
	blt	.L21
	ldr	r0, [fp, #-308]
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #228
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-220]
	str	r3, [fp, #-216]
	ldr	r0, [fp, #-308]
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #236
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-212]
	str	r3, [fp, #-208]
	ldr	r0, [fp, #-308]
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #244
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-204]
	str	r3, [fp, #-200]
	ldr	r0, [fp, #-308]
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #252
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-196]
	str	r3, [fp, #-192]
	ldr	r0, .L24+44
	bl	puts
	sub	r3, fp, #228
	ldmia	r3, {r2-r3}
	ldr	r0, .L24+48
	bl	printf
	sub	r3, fp, #220
	ldmia	r3, {r2-r3}
	ldr	r0, .L24+52
	bl	printf
	sub	r3, fp, #236
	ldmia	r3, {r2-r3}
	ldr	r0, .L24+56
	bl	printf
	sub	r3, fp, #212
	ldmia	r3, {r2-r3}
	ldr	r0, .L24+60
	bl	printf
	sub	r3, fp, #244
	ldmia	r3, {r2-r3}
	ldr	r0, .L24+64
	bl	printf
	sub	r3, fp, #204
	ldmia	r3, {r2-r3}
	ldr	r0, .L24+68
	bl	printf
	sub	r3, fp, #252
	ldmia	r3, {r2-r3}
	ldr	r0, .L24+72
	bl	printf
	sub	r3, fp, #196
	ldmia	r3, {r2-r3}
	ldr	r0, .L24+76
	bl	printf
	mov	r3, #0
.L15:
	mov	sp, r6
	ldr	r2, .L24
	ldr	r1, [r2]
	ldr	r2, [fp, #-24]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L23
	bl	__stack_chk_fail
.L23:
	mov	r0, r3
	sub	sp, fp, #16
	@ sp needed
	pop	{r4, r5, r6, fp, pc}
.L25:
	.align	2
.L24:
	.word	.LC19
	.word	.LC3
	.word	1717986919
	.word	.LC4
	.word	icmp
	.word	.LC5
	.word	.LC6
	.word	.LC7
	.word	.LC8
	.word	.LC9
	.word	1093567616
	.word	.LC10
	.word	.LC11
	.word	.LC12
	.word	.LC13
	.word	.LC14
	.word	.LC15
	.word	.LC16
	.word	.LC17
	.word	.LC18
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
