.file	"quicksort.c"
	.option pic
	.attribute arch, "rv64i2p1_m2p0_a2p1_f2p2_d2p2_c2p0_zicsr2p0_zifencei2p0"
	.attribute unaligned_access, 0
	.attribute stack_align, 16
	.text
	.align	1
	.type	QuickSort.part.0, @function
QuickSort.part.0:
	addi	sp,sp,-32
	sd	s1,8(sp)
	sd	s2,0(sp)
	sd	ra,24(sp)
	sd	s0,16(sp)
	mv	s1,a0
	mv	s2,a2
.L12:
	slli	a5,a1,2
	add	a5,s1,a5
	lw	a7,0(a5)
	mv	a4,s2
	mv	a3,a1
	mv	s0,a1
	bge	a1,s2,.L3
.L2:
	slli	a5,a4,2
	add	a5,s1,a5
	j	.L10
.L5:
	addiw	a4,a4,-1
	beq	a4,a3,.L22
.L10:
	lw	a6,0(a5)
	addi	a5,a5,-4
	bge	a6,a7,.L5
	slli	a5,a3,2
	add	a0,s1,a5
	addiw	s0,a3,1
	ble	a4,a3,.L4
	slli	t1,a4,2
	add	t1,s1,t1
	lw	a3,0(t1)
	sw	a3,0(a0)
	ble	a4,s0,.L24
	addi	a5,a5,4
	add	a5,s1,a5
	j	.L7
.L9:
	addi	a5,a5,4
	beq	a4,s0,.L25
.L7:
	lw	a6,0(a5)
	mv	a3,s0
	addiw	s0,s0,1
	blt	a6,a7,.L9
	ble	a4,a3,.L15
	sw	a6,0(t1)
	addiw	a4,a4,-1
	bgt	a4,a3,.L2
.L15:
	mv	s0,a3
	j	.L3
.L25:
	slli	a5,s0,2
	add	a5,s1,a5
.L3:
	sw	a7,0(a5)
	addiw	a2,s0,-1
	bge	a1,a2,.L11
	mv	a0,s1
	call	QuickSort.part.0
.L11:
	addiw	a1,s0,1
	blt	a1,s2,.L12
	ld	ra,24(sp)
	ld	s0,16(sp)
	ld	s1,8(sp)
	ld	s2,0(sp)
	addi	sp,sp,32
	jr	ra
.L24:
	mv	a3,s0
.L22:
	slli	a5,a3,2
.L4:
	add	a5,s1,a5
	mv	s0,a3
	j	.L3
	.size	QuickSort.part.0, .-QuickSort.part.0
	.align	1
	.globl	QuickSort
	.type	QuickSort, @function
QuickSort:
	bge	a1,a2,.L29
	addi	sp,sp,-16
	sd	ra,8(sp)
	call	QuickSort.part.0
	ld	ra,8(sp)
	li	a0,0
	addi	sp,sp,16
	jr	ra
.L29:
	li	a0,0
	ret
	.size	QuickSort, .-QuickSort
	.section	.rodata.str1.8,"aMS",@progbits,1
	.align	3
.LC0:
	.string	"%d\n"
	.section	.text.startup,"ax",@progbits
	.align	1
	.globl	main
	.type	main, @function
main:
	addi	sp,sp,-32
	li	a2,9
	li	a1,0
	lla	a0,.LANCHOR0
	sd	s0,16(sp)
	sd	s1,8(sp)
	sd	s2,0(sp)
	sd	ra,24(sp)
	lla	s0,.LANCHOR0
	call	QuickSort.part.0
	lla	s2,.LANCHOR0+40
	lla	s1,.LC0
.L33:
	lw	a1,0(s0)
	mv	a0,s1
	addi	s0,s0,4
	call	printf@plt
	bne	s0,s2,.L33
	ld	ra,24(sp)
	ld	s0,16(sp)
	ld	s1,8(sp)
	ld	s2,0(sp)
	li	a0,0
	addi	sp,sp,32
	jr	ra
	.size	main, .-main
	.globl	arr
	.data
	.align	3
	.set	.LANCHOR0,. + 0
	.type	arr, @object
	.size	arr, 40
arr:
	.word	4
	.word	3
	.word	9
	.word	2
	.word	0
	.word	1
	.word	6
	.word	5
	.word	7
	.word	8
	.ident	"GCC: (Debian 12.2.0-13) 12.2.0"
	.section	.note.GNU-stack,"",@progbits