Quicksort

1
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
qsort pseudomythical
2
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition pseudomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
3
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition pseudomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
4
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition aceidhqsort acedqsort i
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
5
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition aceidhqsort acedqsort i
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
6
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition acedqsort acqsort e
partition aceidhqsort acedqsort i
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
7
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition acedqsort acqsort e
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition aceidhqsort acedqsort i
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
8
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition acqsort aqsort empty
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition acedqsort acqsort e
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition aceidhqsort acedqsort i
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
9
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition acqsort aqsort empty
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition acedqsort acqsort e
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition aceidhqsort acedqsort i
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
10
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition acqsort aqsort empty
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition acedqsort acqsort e
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition aceidhqsort acedqsort i
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition pseduomythicalqsort aceidhqsort
ytouspm
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
qsort pseudomythical
11
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
partition acedqsort acqsort e
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition aceidhqsort acedqsort i
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition pseduomythicalqsort aceidhqsort
ytouspm
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
qsort pseudomythical
12
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition aceidhqsort acedqsort i
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition pseduomythicalqsort aceidhqsort
ytouspm
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
qsort pseudomythical
13
Quicksort
P
S
E
U
D
O
M
Y
T
H
I
C
A
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
E
I
D
H
M
Y
T
O
U
S
P
L
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
partition pseudomythicalqsort aceidhqsort
ytouspm
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
I
D
H
M
Y
T
O
U
S
P
L
E
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
qsort pseudomythical
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
14
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition pseudomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
15
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition ytouspmqsort emptyqsort touspy
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
16
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
partition ytouspmqsort emptyqsort touspy
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
17
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition ytouspmqsort emptyqsort touspy
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
18
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition touspyqsort touspqsort empty
partition ytouspmqsort emptyqsort touspy
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
19
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition touspyqsort touspqsort empty
partition ytouspmqsort emptyqsort touspy
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
20
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition touspqsort oqsort ust
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
partition touspyqsort touspqsort empty
partition ytouspmqsort emptyqsort touspy
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
21
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition touspqsort oqsort ust
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
partition touspyqsort touspqsort empty
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
partition ytouspmqsort emptyqsort touspy
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
22
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition touspqsort oqsort ust
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
partition touspyqsort touspqsort empty
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
partition ytouspmqsort emptyqsort touspy
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
partition pseduomythicalqsort aceidhqsort
ytouspm
qsort pseudomythical
23
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition ustqsort sqsort u
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition touspqsort oqsort ust
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
partition touspyqsort touspqsort empty
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
partition ytouspmqsort emptyqsort touspy
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
partition pseduomythicalqsort aceidhqsort
ytouspm
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
qsort pseudomythical
24
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition ustqsort sqsort u
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition touspqsort oqsort ust
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
partition touspyqsort touspqsort empty
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
partition ytouspmqsort emptyqsort touspy
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
partition pseduomythicalqsort aceidhqsort
ytouspm
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
qsort pseudomythical
25
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition ustqsort sqsort u
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition touspqsort oqsort ust
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
partition touspyqsort touspqsort empty
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
partition ytouspmqsort emptyqsort touspy
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
partition pseduomythicalqsort aceidhqsort
ytouspm
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
S
U
qsort pseudomythical
26
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
partition touspqsort oqsort ust
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
partition touspyqsort touspqsort empty
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
partition ytouspmqsort emptyqsort touspy
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
partition pseduomythicalqsort aceidhqsort
ytouspm
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
S
U
qsort pseudomythical
27
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
partition touspyqsort touspqsort empty
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
partition ytouspmqsort emptyqsort touspy
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
partition pseduomythicalqsort aceidhqsort
ytouspm
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
S
U
qsort pseudomythical
28
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
partition ytouspmqsort emptyqsort touspy
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
partition pseduomythicalqsort aceidhqsort
ytouspm
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
S
U
qsort pseudomythical
29
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
partition pseudomythicalqsort aceidhqsort
ytouspm
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
S
U
qsort pseudomythical
30
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
S
U
qsort pseudomythical
31
Quicksort
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
L
E
I
Y
T
O
U
S
P
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
T
O
U
S
P
L
E
I
A
C
D
H
M
Y
O
T
U
S
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
U
S
A
C
D
H
M
Y
O
P
L
E
I
T
S
U