	.file	"518989.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
	.align 8
.LC0:
	.string	"/*** BENCHMARK METODOS DE ORDENACAO ***\\"
	.align 8
.LC1:
	.string	"Testando com vetor com %d itens.\n\n"
.LC2:
	.string	"SELECTION SORT"
.LC3:
	.string	"BUBBLE SORT"
.LC4:
	.string	"QUICK SORT"
.LC5:
	.string	"GNOME SORT"
.LC6:
	.string	"COCKTAIL SORT"
.LC7:
	.string	"COMB SORT"
	.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
	lea	r11, -196608[rsp]
.LPSRL0:
	sub	rsp, 4096
	or	DWORD PTR [rsp], 0
	cmp	rsp, r11
	jne	.LPSRL0
	sub	rsp, 3424
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -200020[rbp], 0
	jmp	.L2
.L3:
	call	rand@PLT
	movsx	rdx, eax
	imul	rdx, rdx, 351843721
	shr	rdx, 32
	sar	edx, 13
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	imul	ecx, edx, 100000
	sub	eax, ecx
	mov	edx, eax
	mov	eax, DWORD PTR -200020[rbp]
	cdqe
	mov	DWORD PTR -200016[rbp+rax*4], edx
	add	DWORD PTR -200020[rbp], 1
.L2:
	cmp	DWORD PTR -200020[rbp], 49999
	jle	.L3
	lea	rdi, .LC0[rip]
	call	puts@PLT
	mov	esi, 50000
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC2[rip]
	call	puts@PLT
	lea	rax, -200016[rbp]
	mov	esi, 50000
	mov	rdi, rax
	call	benchmark_selection_sort
	lea	rdi, .LC3[rip]
	call	puts@PLT
	lea	rax, -200016[rbp]
	mov	esi, 50000
	mov	rdi, rax
	call	benchmark_bubble_sort
	lea	rdi, .LC4[rip]
	call	puts@PLT
	lea	rax, -200016[rbp]
	mov	esi, 50000
	mov	rdi, rax
	call	benchmark_quick_sort
	lea	rdi, .LC5[rip]
	call	puts@PLT
	lea	rax, -200016[rbp]
	mov	esi, 50000
	mov	rdi, rax
	call	benchmark_gnome_sort
	lea	rdi, .LC6[rip]
	call	puts@PLT
	lea	rax, -200016[rbp]
	mov	esi, 50000
	mov	rdi, rax
	call	benchmark_cocktail_sort
	lea	rdi, .LC7[rip]
	call	puts@PLT
	lea	rax, -200016[rbp]
	mov	esi, 50000
	mov	rdi, rax
	call	benchmark_comb_sort
	mov	eax, 0
	call	getch@PLT
	mov	eax, 0
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L5
	call	__stack_chk_fail@PLT
.L5:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.section	.rodata
.LC10:
	.string	"Iteracao #%d: %f\n"
.LC12:
	.string	"Media: %f\n\n"
	.text
	.globl	benchmark_selection_sort
	.type	benchmark_selection_sort, @function
benchmark_selection_sort:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 104
	.cfi_offset 3, -24
	mov	QWORD PTR -104[rbp], rdi
	mov	DWORD PTR -108[rbp], esi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	mov	eax, DWORD PTR -108[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -72[rbp], rdx
	movsx	rdx, eax
	mov	r10, rdx
	mov	r11d, 0
	movsx	rdx, eax
	mov	r8, rdx
	mov	r9d, 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
.L7:
	cmp	rsp, rdx
	je	.L8
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L7
.L8:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L9
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L9:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -64[rbp], rax
	pxor	xmm0, xmm0
	movsd	QWORD PTR -80[rbp], xmm0
	mov	DWORD PTR -84[rbp], 0
	jmp	.L10
.L11:
	mov	edx, DWORD PTR -108[rbp]
	mov	rcx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -104[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	copiar_vetor
	call	clock@PLT
	mov	QWORD PTR -48[rbp], rax
	mov	edx, DWORD PTR -108[rbp]
	mov	rax, QWORD PTR -64[rbp]
	mov	esi, edx
	mov	rdi, rax
	mov	eax, 0
	call	selection_sort@PLT
	call	clock@PLT
	mov	QWORD PTR -40[rbp], rax
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, QWORD PTR -48[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC9[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -32[rbp], xmm0
	movsd	xmm0, QWORD PTR -80[rbp]
	addsd	xmm0, QWORD PTR -32[rbp]
	movsd	QWORD PTR -80[rbp], xmm0
	mov	eax, DWORD PTR -84[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	movq	xmm0, rax
	mov	esi, edx
	lea	rdi, .LC10[rip]
	mov	eax, 1
	call	printf@PLT
	add	DWORD PTR -84[rbp], 1
.L10:
	cmp	DWORD PTR -84[rbp], 4
	jle	.L11
	movsd	xmm0, QWORD PTR -80[rbp]
	movsd	xmm1, QWORD PTR .LC11[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -56[rbp], xmm0
	mov	rax, QWORD PTR -56[rbp]
	movq	xmm0, rax
	lea	rdi, .LC12[rip]
	mov	eax, 1
	call	printf@PLT
	movsd	xmm0, QWORD PTR -56[rbp]
	mov	rsp, rbx
	movq	rax, xmm0
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L13
	call	__stack_chk_fail@PLT
.L13:
	movq	xmm0, rax
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	benchmark_selection_sort, .-benchmark_selection_sort
	.globl	benchmark_bubble_sort
	.type	benchmark_bubble_sort, @function
benchmark_bubble_sort:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 104
	.cfi_offset 3, -24
	mov	QWORD PTR -104[rbp], rdi
	mov	DWORD PTR -108[rbp], esi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	mov	eax, DWORD PTR -108[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -72[rbp], rdx
	movsx	rdx, eax
	mov	r10, rdx
	mov	r11d, 0
	movsx	rdx, eax
	mov	r8, rdx
	mov	r9d, 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
.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 -64[rbp], rax
	pxor	xmm0, xmm0
	movsd	QWORD PTR -80[rbp], xmm0
	mov	DWORD PTR -84[rbp], 0
	jmp	.L18
.L19:
	mov	edx, DWORD PTR -108[rbp]
	mov	rcx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -104[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	copiar_vetor
	call	clock@PLT
	mov	QWORD PTR -48[rbp], rax
	mov	edx, DWORD PTR -108[rbp]
	mov	rax, QWORD PTR -64[rbp]
	mov	esi, edx
	mov	rdi, rax
	mov	eax, 0
	call	bubble_sort@PLT
	call	clock@PLT
	mov	QWORD PTR -40[rbp], rax
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, QWORD PTR -48[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC9[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -32[rbp], xmm0
	movsd	xmm0, QWORD PTR -80[rbp]
	addsd	xmm0, QWORD PTR -32[rbp]
	movsd	QWORD PTR -80[rbp], xmm0
	mov	eax, DWORD PTR -84[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	movq	xmm0, rax
	mov	esi, edx
	lea	rdi, .LC10[rip]
	mov	eax, 1
	call	printf@PLT
	add	DWORD PTR -84[rbp], 1
.L18:
	cmp	DWORD PTR -84[rbp], 4
	jle	.L19
	movsd	xmm0, QWORD PTR -80[rbp]
	movsd	xmm1, QWORD PTR .LC11[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -56[rbp], xmm0
	mov	rax, QWORD PTR -56[rbp]
	movq	xmm0, rax
	lea	rdi, .LC12[rip]
	mov	eax, 1
	call	printf@PLT
	movsd	xmm0, QWORD PTR -56[rbp]
	mov	rsp, rbx
	movq	rax, xmm0
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L21
	call	__stack_chk_fail@PLT
.L21:
	movq	xmm0, rax
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	benchmark_bubble_sort, .-benchmark_bubble_sort
	.globl	benchmark_quick_sort
	.type	benchmark_quick_sort, @function
benchmark_quick_sort:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 104
	.cfi_offset 3, -24
	mov	QWORD PTR -104[rbp], rdi
	mov	DWORD PTR -108[rbp], esi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	mov	eax, DWORD PTR -108[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -72[rbp], rdx
	movsx	rdx, eax
	mov	r10, rdx
	mov	r11d, 0
	movsx	rdx, eax
	mov	r8, rdx
	mov	r9d, 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
.L23:
	cmp	rsp, rdx
	je	.L24
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L23
.L24:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L25
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L25:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -64[rbp], rax
	pxor	xmm0, xmm0
	movsd	QWORD PTR -80[rbp], xmm0
	mov	DWORD PTR -84[rbp], 0
	jmp	.L26
.L27:
	mov	edx, DWORD PTR -108[rbp]
	mov	rcx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -104[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	copiar_vetor
	call	clock@PLT
	mov	QWORD PTR -48[rbp], rax
	mov	eax, DWORD PTR -108[rbp]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -64[rbp]
	mov	esi, 0
	mov	rdi, rax
	mov	eax, 0
	call	quick_sort@PLT
	call	clock@PLT
	mov	QWORD PTR -40[rbp], rax
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, QWORD PTR -48[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC9[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -32[rbp], xmm0
	movsd	xmm0, QWORD PTR -80[rbp]
	addsd	xmm0, QWORD PTR -32[rbp]
	movsd	QWORD PTR -80[rbp], xmm0
	mov	eax, DWORD PTR -84[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	movq	xmm0, rax
	mov	esi, edx
	lea	rdi, .LC10[rip]
	mov	eax, 1
	call	printf@PLT
	add	DWORD PTR -84[rbp], 1
.L26:
	cmp	DWORD PTR -84[rbp], 4
	jle	.L27
	movsd	xmm0, QWORD PTR -80[rbp]
	movsd	xmm1, QWORD PTR .LC11[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -56[rbp], xmm0
	mov	rax, QWORD PTR -56[rbp]
	movq	xmm0, rax
	lea	rdi, .LC12[rip]
	mov	eax, 1
	call	printf@PLT
	movsd	xmm0, QWORD PTR -56[rbp]
	mov	rsp, rbx
	movq	rax, xmm0
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L29
	call	__stack_chk_fail@PLT
.L29:
	movq	xmm0, rax
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	benchmark_quick_sort, .-benchmark_quick_sort
	.globl	benchmark_gnome_sort
	.type	benchmark_gnome_sort, @function
benchmark_gnome_sort:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 104
	.cfi_offset 3, -24
	mov	QWORD PTR -104[rbp], rdi
	mov	DWORD PTR -108[rbp], esi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	mov	eax, DWORD PTR -108[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -72[rbp], rdx
	movsx	rdx, eax
	mov	r10, rdx
	mov	r11d, 0
	movsx	rdx, eax
	mov	r8, rdx
	mov	r9d, 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
.L31:
	cmp	rsp, rdx
	je	.L32
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L31
.L32:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L33
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L33:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -64[rbp], rax
	pxor	xmm0, xmm0
	movsd	QWORD PTR -80[rbp], xmm0
	mov	DWORD PTR -84[rbp], 0
	jmp	.L34
.L35:
	mov	edx, DWORD PTR -108[rbp]
	mov	rcx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -104[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	copiar_vetor
	call	clock@PLT
	mov	QWORD PTR -48[rbp], rax
	mov	edx, DWORD PTR -108[rbp]
	mov	rax, QWORD PTR -64[rbp]
	mov	esi, edx
	mov	rdi, rax
	mov	eax, 0
	call	gnome_sort@PLT
	call	clock@PLT
	mov	QWORD PTR -40[rbp], rax
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, QWORD PTR -48[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC9[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -32[rbp], xmm0
	movsd	xmm0, QWORD PTR -80[rbp]
	addsd	xmm0, QWORD PTR -32[rbp]
	movsd	QWORD PTR -80[rbp], xmm0
	mov	eax, DWORD PTR -84[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	movq	xmm0, rax
	mov	esi, edx
	lea	rdi, .LC10[rip]
	mov	eax, 1
	call	printf@PLT
	add	DWORD PTR -84[rbp], 1
.L34:
	cmp	DWORD PTR -84[rbp], 4
	jle	.L35
	movsd	xmm0, QWORD PTR -80[rbp]
	movsd	xmm1, QWORD PTR .LC11[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -56[rbp], xmm0
	mov	rax, QWORD PTR -56[rbp]
	movq	xmm0, rax
	lea	rdi, .LC12[rip]
	mov	eax, 1
	call	printf@PLT
	movsd	xmm0, QWORD PTR -56[rbp]
	mov	rsp, rbx
	movq	rax, xmm0
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L37
	call	__stack_chk_fail@PLT
.L37:
	movq	xmm0, rax
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	benchmark_gnome_sort, .-benchmark_gnome_sort
	.globl	benchmark_cocktail_sort
	.type	benchmark_cocktail_sort, @function
benchmark_cocktail_sort:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 104
	.cfi_offset 3, -24
	mov	QWORD PTR -104[rbp], rdi
	mov	DWORD PTR -108[rbp], esi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	mov	eax, DWORD PTR -108[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -72[rbp], rdx
	movsx	rdx, eax
	mov	r10, rdx
	mov	r11d, 0
	movsx	rdx, eax
	mov	r8, rdx
	mov	r9d, 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
.L39:
	cmp	rsp, rdx
	je	.L40
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L39
.L40:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L41
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L41:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -64[rbp], rax
	pxor	xmm0, xmm0
	movsd	QWORD PTR -80[rbp], xmm0
	mov	DWORD PTR -84[rbp], 0
	jmp	.L42
.L43:
	mov	edx, DWORD PTR -108[rbp]
	mov	rcx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -104[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	copiar_vetor
	call	clock@PLT
	mov	QWORD PTR -48[rbp], rax
	mov	edx, DWORD PTR -108[rbp]
	mov	rax, QWORD PTR -64[rbp]
	mov	esi, edx
	mov	rdi, rax
	mov	eax, 0
	call	cocktail_sort@PLT
	call	clock@PLT
	mov	QWORD PTR -40[rbp], rax
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, QWORD PTR -48[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC9[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -32[rbp], xmm0
	movsd	xmm0, QWORD PTR -80[rbp]
	addsd	xmm0, QWORD PTR -32[rbp]
	movsd	QWORD PTR -80[rbp], xmm0
	mov	eax, DWORD PTR -84[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	movq	xmm0, rax
	mov	esi, edx
	lea	rdi, .LC10[rip]
	mov	eax, 1
	call	printf@PLT
	add	DWORD PTR -84[rbp], 1
.L42:
	cmp	DWORD PTR -84[rbp], 4
	jle	.L43
	movsd	xmm0, QWORD PTR -80[rbp]
	movsd	xmm1, QWORD PTR .LC11[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -56[rbp], xmm0
	mov	rax, QWORD PTR -56[rbp]
	movq	xmm0, rax
	lea	rdi, .LC12[rip]
	mov	eax, 1
	call	printf@PLT
	movsd	xmm0, QWORD PTR -56[rbp]
	mov	rsp, rbx
	movq	rax, xmm0
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L45
	call	__stack_chk_fail@PLT
.L45:
	movq	xmm0, rax
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	benchmark_cocktail_sort, .-benchmark_cocktail_sort
	.globl	benchmark_comb_sort
	.type	benchmark_comb_sort, @function
benchmark_comb_sort:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 104
	.cfi_offset 3, -24
	mov	QWORD PTR -104[rbp], rdi
	mov	DWORD PTR -108[rbp], esi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	mov	eax, DWORD PTR -108[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -72[rbp], rdx
	movsx	rdx, eax
	mov	r10, rdx
	mov	r11d, 0
	movsx	rdx, eax
	mov	r8, rdx
	mov	r9d, 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
.L47:
	cmp	rsp, rdx
	je	.L48
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L47
.L48:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L49
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L49:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -64[rbp], rax
	pxor	xmm0, xmm0
	movsd	QWORD PTR -80[rbp], xmm0
	mov	DWORD PTR -84[rbp], 0
	jmp	.L50
.L51:
	mov	edx, DWORD PTR -108[rbp]
	mov	rcx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -104[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	copiar_vetor
	call	clock@PLT
	mov	QWORD PTR -48[rbp], rax
	mov	edx, DWORD PTR -108[rbp]
	mov	rax, QWORD PTR -64[rbp]
	mov	esi, edx
	mov	rdi, rax
	mov	eax, 0
	call	comb_sort@PLT
	call	clock@PLT
	mov	QWORD PTR -40[rbp], rax
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, QWORD PTR -48[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC9[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -32[rbp], xmm0
	movsd	xmm0, QWORD PTR -80[rbp]
	addsd	xmm0, QWORD PTR -32[rbp]
	movsd	QWORD PTR -80[rbp], xmm0
	mov	eax, DWORD PTR -84[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	movq	xmm0, rax
	mov	esi, edx
	lea	rdi, .LC10[rip]
	mov	eax, 1
	call	printf@PLT
	add	DWORD PTR -84[rbp], 1
.L50:
	cmp	DWORD PTR -84[rbp], 4
	jle	.L51
	movsd	xmm0, QWORD PTR -80[rbp]
	movsd	xmm1, QWORD PTR .LC11[rip]
	divsd	xmm0, xmm1
	movsd	QWORD PTR -56[rbp], xmm0
	mov	rax, QWORD PTR -56[rbp]
	movq	xmm0, rax
	lea	rdi, .LC12[rip]
	mov	eax, 1
	call	printf@PLT
	movsd	xmm0, QWORD PTR -56[rbp]
	mov	rsp, rbx
	movq	rax, xmm0
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L53
	call	__stack_chk_fail@PLT
.L53:
	movq	xmm0, rax
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	benchmark_comb_sort, .-benchmark_comb_sort
	.globl	copiar_vetor
	.type	copiar_vetor, @function
copiar_vetor:
.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	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -36[rbp], edx
	mov	DWORD PTR -4[rbp], 0
	jmp	.L55
.L56:
	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 -4[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -32[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	add	DWORD PTR -4[rbp], 1
.L55:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jl	.L56
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	copiar_vetor, .-copiar_vetor
	.section	.rodata
.LC13:
	.string	" %d "
	.text
	.globl	imprime
	.type	imprime, @function
imprime:
.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	edi, 10
	call	putchar@PLT
	mov	DWORD PTR -4[rbp], 0
	jmp	.L58
.L59:
	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, .LC13[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L58:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L59
	mov	edi, 10
	call	putchar@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	imprime, .-imprime
	.section	.rodata
	.align 8
.LC9:
	.long	0
	.long	1093567616
	.align 8
.LC11:
	.long	0
	.long	1075052544
	.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	"518989.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"/*** BENCHMARK METODOS DE ORDENACAO ***\\\000"
	.align	2
.LC1:
	.ascii	"Testando com vetor com %d itens.\012\012\000"
	.align	2
.LC2:
	.ascii	"SELECTION SORT\000"
	.align	2
.LC3:
	.ascii	"BUBBLE SORT\000"
	.align	2
.LC4:
	.ascii	"QUICK SORT\000"
	.align	2
.LC5:
	.ascii	"GNOME SORT\000"
	.align	2
.LC6:
	.ascii	"COCKTAIL SORT\000"
	.align	2
.LC7:
	.ascii	"COMB SORT\000"
	.align	2
.LC8:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 200008
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #199680
	sub	sp, sp, #328
	ldr	r3, .L6
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #196608
	sub	r3, r3, #4
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3400]
	b	.L2
.L3:
	bl	rand
	mov	r3, r0
	ldr	r2, .L6+4
	smull	r1, r2, r3, r2
	asr	r1, r2, #13
	asr	r2, r3, #31
	sub	r2, r1, r2
	ldr	r1, .L6+8
	mul	r2, r1, r2
	sub	r2, r3, r2
	sub	r3, fp, #196608
	sub	r3, r3, #4
	mov	r1, r3
	sub	r3, fp, #196608
	sub	r3, r3, #4
	ldr	r3, [r3, #-3400]
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #-3396]
	sub	r3, fp, #196608
	sub	r3, r3, #4
	mov	r2, r3
	sub	r3, fp, #196608
	sub	r3, r3, #4
	ldr	r3, [r3, #-3400]
	add	r3, r3, #1
	str	r3, [r2, #-3400]
.L2:
	sub	r3, fp, #196608
	sub	r3, r3, #4
	ldr	r3, [r3, #-3400]
	ldr	r2, .L6+12
	cmp	r3, r2
	ble	.L3
	ldr	r0, .L6+16
	bl	puts
	ldr	r1, .L6+20
	ldr	r0, .L6+24
	bl	printf
	ldr	r0, .L6+28
	bl	puts
	sub	r3, fp, #199680
	sub	r3, r3, #4
	sub	r3, r3, #324
	ldr	r1, .L6+20
	mov	r0, r3
	bl	benchmark_selection_sort
	ldr	r0, .L6+32
	bl	puts
	sub	r3, fp, #199680
	sub	r3, r3, #4
	sub	r3, r3, #324
	ldr	r1, .L6+20
	mov	r0, r3
	bl	benchmark_bubble_sort
	ldr	r0, .L6+36
	bl	puts
	sub	r3, fp, #199680
	sub	r3, r3, #4
	sub	r3, r3, #324
	ldr	r1, .L6+20
	mov	r0, r3
	bl	benchmark_quick_sort
	ldr	r0, .L6+40
	bl	puts
	sub	r3, fp, #199680
	sub	r3, r3, #4
	sub	r3, r3, #324
	ldr	r1, .L6+20
	mov	r0, r3
	bl	benchmark_gnome_sort
	ldr	r0, .L6+44
	bl	puts
	sub	r3, fp, #199680
	sub	r3, r3, #4
	sub	r3, r3, #324
	ldr	r1, .L6+20
	mov	r0, r3
	bl	benchmark_cocktail_sort
	ldr	r0, .L6+48
	bl	puts
	sub	r3, fp, #199680
	sub	r3, r3, #4
	sub	r3, r3, #324
	ldr	r1, .L6+20
	mov	r0, r3
	bl	benchmark_comb_sort
	bl	getch
	mov	r3, #0
	ldr	r2, .L6
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L5
	bl	__stack_chk_fail
.L5:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L7:
	.align	2
.L6:
	.word	.LC8
	.word	351843721
	.word	100000
	.word	49999
	.word	.LC0
	.word	50000
	.word	.LC1
	.word	.LC2
	.word	.LC3
	.word	.LC4
	.word	.LC5
	.word	.LC6
	.word	.LC7
	.size	main, .-main
	.global	__aeabi_i2d
	.global	__aeabi_ddiv
	.global	__aeabi_dadd
	.section	.rodata
	.align	2
.LC9:
	.ascii	"Iteracao #%d: %f\012\000"
	.align	2
.LC10:
	.ascii	"Media: %f\012\012\000"
	.align	2
.LC11:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	benchmark_selection_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	benchmark_selection_sort, %function
benchmark_selection_sort:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #68
	str	r0, [fp, #-72]
	str	r1, [fp, #-76]
	ldr	r3, .L13
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	ip, [fp, #-76]
	sub	r3, ip, #1
	str	r3, [fp, #-60]
	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, #-56]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-64]
	b	.L9
.L10:
	ldr	r2, [fp, #-76]
	ldr	r1, [fp, #-56]
	ldr	r0, [fp, #-72]
	bl	copiar_vetor
	bl	clock
	str	r0, [fp, #-52]
	ldr	r1, [fp, #-76]
	ldr	r0, [fp, #-56]
	bl	selection_sort
	bl	clock
	str	r0, [fp, #-48]
	ldr	r2, [fp, #-48]
	ldr	r3, [fp, #-52]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L13+4
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-64]
	add	r1, r3, #1
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	ldr	r0, .L13+8
	bl	printf
	ldr	r3, [fp, #-64]
	add	r3, r3, #1
	str	r3, [fp, #-64]
.L9:
	ldr	r3, [fp, #-64]
	cmp	r3, #4
	ble	.L10
	mov	r2, #0
	ldr	r3, .L13+12
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	ldr	r0, .L13+16
	bl	printf
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	mov	sp, r4
	ldr	r1, .L13
	ldr	r0, [r1]
	ldr	r1, [fp, #-16]
	eors	r0, r1, r0
	mov	r1, #0
	beq	.L12
	bl	__stack_chk_fail
.L12:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L14:
	.align	2
.L13:
	.word	.LC11
	.word	1093567616
	.word	.LC9
	.word	1075052544
	.word	.LC10
	.size	benchmark_selection_sort, .-benchmark_selection_sort
	.section	.rodata
	.align	2
.LC12:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	benchmark_bubble_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	benchmark_bubble_sort, %function
benchmark_bubble_sort:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #68
	str	r0, [fp, #-72]
	str	r1, [fp, #-76]
	ldr	r3, .L20
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	ip, [fp, #-76]
	sub	r3, ip, #1
	str	r3, [fp, #-60]
	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, #-56]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-64]
	b	.L16
.L17:
	ldr	r2, [fp, #-76]
	ldr	r1, [fp, #-56]
	ldr	r0, [fp, #-72]
	bl	copiar_vetor
	bl	clock
	str	r0, [fp, #-52]
	ldr	r1, [fp, #-76]
	ldr	r0, [fp, #-56]
	bl	bubble_sort
	bl	clock
	str	r0, [fp, #-48]
	ldr	r2, [fp, #-48]
	ldr	r3, [fp, #-52]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L20+4
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-64]
	add	r1, r3, #1
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	ldr	r0, .L20+8
	bl	printf
	ldr	r3, [fp, #-64]
	add	r3, r3, #1
	str	r3, [fp, #-64]
.L16:
	ldr	r3, [fp, #-64]
	cmp	r3, #4
	ble	.L17
	mov	r2, #0
	ldr	r3, .L20+12
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	ldr	r0, .L20+16
	bl	printf
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	mov	sp, r4
	ldr	r1, .L20
	ldr	r0, [r1]
	ldr	r1, [fp, #-16]
	eors	r0, r1, r0
	mov	r1, #0
	beq	.L19
	bl	__stack_chk_fail
.L19:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L21:
	.align	2
.L20:
	.word	.LC12
	.word	1093567616
	.word	.LC9
	.word	1075052544
	.word	.LC10
	.size	benchmark_bubble_sort, .-benchmark_bubble_sort
	.section	.rodata
	.align	2
.LC13:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	benchmark_quick_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	benchmark_quick_sort, %function
benchmark_quick_sort:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #68
	str	r0, [fp, #-72]
	str	r1, [fp, #-76]
	ldr	r3, .L27
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	ip, [fp, #-76]
	sub	r3, ip, #1
	str	r3, [fp, #-60]
	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, #-56]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-64]
	b	.L23
.L24:
	ldr	r2, [fp, #-76]
	ldr	r1, [fp, #-56]
	ldr	r0, [fp, #-72]
	bl	copiar_vetor
	bl	clock
	str	r0, [fp, #-52]
	ldr	r3, [fp, #-76]
	sub	r3, r3, #1
	mov	r2, r3
	mov	r1, #0
	ldr	r0, [fp, #-56]
	bl	quick_sort
	bl	clock
	str	r0, [fp, #-48]
	ldr	r2, [fp, #-48]
	ldr	r3, [fp, #-52]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L27+4
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-64]
	add	r1, r3, #1
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	ldr	r0, .L27+8
	bl	printf
	ldr	r3, [fp, #-64]
	add	r3, r3, #1
	str	r3, [fp, #-64]
.L23:
	ldr	r3, [fp, #-64]
	cmp	r3, #4
	ble	.L24
	mov	r2, #0
	ldr	r3, .L27+12
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	ldr	r0, .L27+16
	bl	printf
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	mov	sp, r4
	ldr	r1, .L27
	ldr	r0, [r1]
	ldr	r1, [fp, #-16]
	eors	r0, r1, r0
	mov	r1, #0
	beq	.L26
	bl	__stack_chk_fail
.L26:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L28:
	.align	2
.L27:
	.word	.LC13
	.word	1093567616
	.word	.LC9
	.word	1075052544
	.word	.LC10
	.size	benchmark_quick_sort, .-benchmark_quick_sort
	.section	.rodata
	.align	2
.LC14:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	benchmark_gnome_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	benchmark_gnome_sort, %function
benchmark_gnome_sort:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #68
	str	r0, [fp, #-72]
	str	r1, [fp, #-76]
	ldr	r3, .L34
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	ip, [fp, #-76]
	sub	r3, ip, #1
	str	r3, [fp, #-60]
	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, #-56]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-64]
	b	.L30
.L31:
	ldr	r2, [fp, #-76]
	ldr	r1, [fp, #-56]
	ldr	r0, [fp, #-72]
	bl	copiar_vetor
	bl	clock
	str	r0, [fp, #-52]
	ldr	r1, [fp, #-76]
	ldr	r0, [fp, #-56]
	bl	gnome_sort
	bl	clock
	str	r0, [fp, #-48]
	ldr	r2, [fp, #-48]
	ldr	r3, [fp, #-52]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L34+4
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-64]
	add	r1, r3, #1
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	ldr	r0, .L34+8
	bl	printf
	ldr	r3, [fp, #-64]
	add	r3, r3, #1
	str	r3, [fp, #-64]
.L30:
	ldr	r3, [fp, #-64]
	cmp	r3, #4
	ble	.L31
	mov	r2, #0
	ldr	r3, .L34+12
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	ldr	r0, .L34+16
	bl	printf
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	mov	sp, r4
	ldr	r1, .L34
	ldr	r0, [r1]
	ldr	r1, [fp, #-16]
	eors	r0, r1, r0
	mov	r1, #0
	beq	.L33
	bl	__stack_chk_fail
.L33:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L35:
	.align	2
.L34:
	.word	.LC14
	.word	1093567616
	.word	.LC9
	.word	1075052544
	.word	.LC10
	.size	benchmark_gnome_sort, .-benchmark_gnome_sort
	.section	.rodata
	.align	2
.LC15:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	benchmark_cocktail_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	benchmark_cocktail_sort, %function
benchmark_cocktail_sort:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #68
	str	r0, [fp, #-72]
	str	r1, [fp, #-76]
	ldr	r3, .L41
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	ip, [fp, #-76]
	sub	r3, ip, #1
	str	r3, [fp, #-60]
	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, #-56]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-64]
	b	.L37
.L38:
	ldr	r2, [fp, #-76]
	ldr	r1, [fp, #-56]
	ldr	r0, [fp, #-72]
	bl	copiar_vetor
	bl	clock
	str	r0, [fp, #-52]
	ldr	r1, [fp, #-76]
	ldr	r0, [fp, #-56]
	bl	cocktail_sort
	bl	clock
	str	r0, [fp, #-48]
	ldr	r2, [fp, #-48]
	ldr	r3, [fp, #-52]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L41+4
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-64]
	add	r1, r3, #1
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	ldr	r0, .L41+8
	bl	printf
	ldr	r3, [fp, #-64]
	add	r3, r3, #1
	str	r3, [fp, #-64]
.L37:
	ldr	r3, [fp, #-64]
	cmp	r3, #4
	ble	.L38
	mov	r2, #0
	ldr	r3, .L41+12
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	ldr	r0, .L41+16
	bl	printf
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	mov	sp, r4
	ldr	r1, .L41
	ldr	r0, [r1]
	ldr	r1, [fp, #-16]
	eors	r0, r1, r0
	mov	r1, #0
	beq	.L40
	bl	__stack_chk_fail
.L40:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L42:
	.align	2
.L41:
	.word	.LC15
	.word	1093567616
	.word	.LC9
	.word	1075052544
	.word	.LC10
	.size	benchmark_cocktail_sort, .-benchmark_cocktail_sort
	.section	.rodata
	.align	2
.LC16:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	benchmark_comb_sort
	.syntax unified
	.arm
	.fpu softvfp
	.type	benchmark_comb_sort, %function
benchmark_comb_sort:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #68
	str	r0, [fp, #-72]
	str	r1, [fp, #-76]
	ldr	r3, .L48
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	ip, [fp, #-76]
	sub	r3, ip, #1
	str	r3, [fp, #-60]
	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, #-56]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-64]
	b	.L44
.L45:
	ldr	r2, [fp, #-76]
	ldr	r1, [fp, #-56]
	ldr	r0, [fp, #-72]
	bl	copiar_vetor
	bl	clock
	str	r0, [fp, #-52]
	ldr	r1, [fp, #-76]
	ldr	r0, [fp, #-56]
	bl	comb_sort
	bl	clock
	str	r0, [fp, #-48]
	ldr	r2, [fp, #-48]
	ldr	r3, [fp, #-52]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L48+4
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-64]
	add	r1, r3, #1
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	ldr	r0, .L48+8
	bl	printf
	ldr	r3, [fp, #-64]
	add	r3, r3, #1
	str	r3, [fp, #-64]
.L44:
	ldr	r3, [fp, #-64]
	cmp	r3, #4
	ble	.L45
	mov	r2, #0
	ldr	r3, .L48+12
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	ldr	r0, .L48+16
	bl	printf
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	mov	sp, r4
	ldr	r1, .L48
	ldr	r0, [r1]
	ldr	r1, [fp, #-16]
	eors	r0, r1, r0
	mov	r1, #0
	beq	.L47
	bl	__stack_chk_fail
.L47:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L49:
	.align	2
.L48:
	.word	.LC16
	.word	1093567616
	.word	.LC9
	.word	1075052544
	.word	.LC10
	.size	benchmark_comb_sort, .-benchmark_comb_sort
	.align	2
	.global	copiar_vetor
	.syntax unified
	.arm
	.fpu softvfp
	.type	copiar_vetor, %function
copiar_vetor:
	@ 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, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L51
.L52:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-20]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L51:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	blt	.L52
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	copiar_vetor, .-copiar_vetor
	.section	.rodata
	.align	2
.LC17:
	.ascii	" %d \000"
	.text
	.align	2
	.global	imprime
	.syntax unified
	.arm
	.fpu softvfp
	.type	imprime, %function
imprime:
	@ 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	r0, #10
	bl	putchar
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L54
.L55:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L56
	bl	printf
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L54:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	blt	.L55
	mov	r0, #10
	bl	putchar
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L57:
	.align	2
.L56:
	.word	.LC17
	.size	imprime, .-imprime
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
