.file	"testsort.c"
	.text
.globl fillArray
	.type	fillArray,@function
fillArray:
	pushl	%ebp
	movl	%esp, %ebp
	subl	$8, %esp
	movl	$0, -4(%ebp)
.L2:
	movl	-4(%ebp), %eax
	cmpl	12(%ebp), %eax
	jl	.L5
	jmp	.L1
.L5:
	call	rand
	movl	%eax, %ecx
	movl	-4(%ebp), %eax
	leal	0(,%eax,4), %edx
	movl	8(%ebp), %eax
	movl	%ecx, (%eax,%edx)
	leal	-4(%ebp), %eax
	incl	(%eax)
	jmp	.L2
.L1:
	leave
	ret
.Lfe1:
	.size	fillArray,.Lfe1-fillArray
.globl swap
	.type	swap,@function
swap:
	pushl	%ebp
	movl	%esp, %ebp
	pushl	%ebx
	subl	$4, %esp
	movl	12(%ebp), %eax
	leal	0(,%eax,4), %edx
	movl	8(%ebp), %eax
	movl	(%eax,%edx), %eax
	movl	%eax, -8(%ebp)
	movl	12(%ebp), %eax
	leal	0(,%eax,4), %ebx
	movl	8(%ebp), %ecx
	movl	16(%ebp), %eax
	leal	0(,%eax,4), %edx
	movl	8(%ebp), %eax
	movl	(%eax,%edx), %eax
	movl	%eax, (%ecx,%ebx)
	movl	16(%ebp), %eax
	leal	0(,%eax,4), %ecx
	movl	8(%ebp), %edx
	movl	-8(%ebp), %eax
	movl	%eax, (%edx,%ecx)
	addl	$4, %esp
	popl	%ebx
	leave
	ret
.Lfe2:
	.size	swap,.Lfe2-swap
.globl partition
	.type	partition,@function
partition:
	pushl	%ebp
	movl	%esp, %ebp
	pushl	%esi
	pushl	%ebx
	subl	$16, %esp
	movl	12(%ebp), %eax
	decl	%eax
	movl	%eax, -12(%ebp)
	movl	16(%ebp), %eax
	movl	%eax, -16(%ebp)
.L11:
	leal	-12(%ebp), %eax
	incl	(%eax)
	movl	-12(%ebp), %eax
	leal	0(,%eax,4), %esi
	movl	8(%ebp), %ebx
	movl	16(%ebp), %eax
	leal	0(,%eax,4), %ecx
	movl	8(%ebp), %edx
	movl	(%ebx,%esi), %eax
	cmpl	(%edx,%ecx), %eax
	jl	.L11
	nop
.L14:
	movl	16(%ebp), %eax
	leal	0(,%eax,4), %ebx
	movl	8(%ebp), %esi
	leal	-16(%ebp), %eax
	decl	(%eax)
	movl	-16(%ebp), %eax
	leal	0(,%eax,4), %ecx
	movl	8(%ebp), %edx
	movl	(%esi,%ebx), %eax
	cmpl	(%edx,%ecx), %eax
	jl	.L16
	jmp	.L15
.L16:
	movl	-16(%ebp), %eax
	cmpl	12(%ebp), %eax
	jne	.L14
.L15:
	movl	-12(%ebp), %eax
	cmpl	-16(%ebp), %eax
	jl	.L18
	jmp	.L9
.L18:
	subl	$4, %esp
	pushl	-16(%ebp)
	pushl	-12(%ebp)
	pushl	8(%ebp)
	call	swap
	addl	$16, %esp
	jmp	.L11
.L9:
	subl	$4, %esp
	pushl	16(%ebp)
	pushl	-12(%ebp)
	pushl	8(%ebp)
	call	swap
	addl	$16, %esp
	movl	-12(%ebp), %eax
	leal	-8(%ebp), %esp
	popl	%ebx
	popl	%esi
	leave
	ret
.Lfe3:
	.size	partition,.Lfe3-partition
.globl quicksort
	.type	quicksort,@function
quicksort:
	pushl	%ebp
	movl	%esp, %ebp
	subl	$8, %esp
	movl	16(%ebp), %eax
	cmpl	12(%ebp), %eax
	jle	.L19
	subl	$4, %esp
	pushl	16(%ebp)
	pushl	12(%ebp)
	pushl	8(%ebp)
	call	partition
	addl	$16, %esp
	movl	%eax, -4(%ebp)
	subl	$4, %esp
	movl	-4(%ebp), %eax
	decl	%eax
	pushl	%eax
	pushl	12(%ebp)
	pushl	8(%ebp)
	call	quicksort
	addl	$16, %esp
	subl	$4, %esp
	pushl	16(%ebp)
	movl	-4(%ebp), %eax
	incl	%eax
	pushl	%eax
	pushl	8(%ebp)
	call	quicksort
	addl	$16, %esp
.L19:
	leave
	ret
.Lfe4:
	.size	quicksort,.Lfe4-quicksort
	.section	.rodata
.LC0:
	.string	"%d\n"
	.text
.globl printArray
	.type	printArray,@function
printArray:
	pushl	%ebp
	movl	%esp, %ebp
	subl	$8, %esp
	movl	$0, -4(%ebp)
.L22:
	movl	-4(%ebp), %eax
	cmpl	12(%ebp), %eax
	jl	.L25
	jmp	.L21
.L25:
	subl	$8, %esp
	movl	-4(%ebp), %eax
	leal	0(,%eax,4), %edx
	movl	8(%ebp), %eax
	pushl	(%eax,%edx)
	pushl	$.LC0
	call	printf
	addl	$16, %esp
	leal	-4(%ebp), %eax
	incl	(%eax)
	jmp	.L22
.L21:
	leave
	ret
.Lfe5:
	.size	printArray,.Lfe5-printArray
.globl main
	.type	main,@function
main:
	pushl	%ebp
	movl	%esp, %ebp
	subl	$8, %esp
	andl	$-16, %esp
	movl	$0, %eax
	subl	%eax, %esp
	subl	$8, %esp
	pushl	$10000000
	pushl	$piArray
	call	fillArray
	addl	$16, %esp
	subl	$4, %esp
	pushl	$9999999
	pushl	$0
	pushl	$piArray
	call	quicksort
	addl	$16, %esp
	movl	$0, %eax
	leave
	ret
.Lfe6:
	.size	main,.Lfe6-main
	.comm	piArray,40000000,32
	.ident	"GCC: (GNU) 3.2.2 20030222 (Red Hat Linux 3.2.2-5)"