!
" # $ % &
'
$ $ &
$ (
)* +
,$ - .
/ 0 & &
$ -
1 # %
0 $
0
0
- &
&
* + $ 2 34 2 #
5 & 6$ 7 $ / # $ &
& 0 6$ '7 6'8 7
& 6$ '7
& 6'8 7
5 & %
%
9
:
; " ! $
/ %
5 < &
5 = 0
> &
$ & $
$ &
5 < - $ ? ,$ - . 5
& &
: @
: * ! $! +0
5 : & ,$ - .
* +
5 : & / ! 6$ 7 6/ 7
6$ 7 A2 $ -
6/ 7 B2 $ -
!"# $%
5 6 7 B2 $ -
5 > / 6/7 A2 $ -
5 C A /! " $ 6 7 6/7
5 C ! /
5 < $ B2 /
: 9
! " # $!$%$ $ %
! !
& ! ! &
'" !$ & (
&))
'" !$
&
*' &
&))
$! $
$ &
'" !$
D E 3
!
" # $ % %
" # $ # $ & ' & $ # (
& ) * % ' + $ , - . /
$ # ()
" # $ % # $ & ' & $ # ( $
& ) * % ' + $
, -%. 0 $ % &
3 E F D
D E 3
D E 3
12
D E 3
12
3
3 E F D
!
"
4!
D E 3
3 E F D
3 !
D E 3
!
!
"
!
3 E F D
3
!
D E 3
!
"
12
D
3 E F D
!
! !
4
#
$
D E 3
3 E F D
3
3 E
#
$ %
! %
" %
4
4 5
D
3 E F D
3 5
3 E
4 5
&
E 3
' #
! #
" #
D
D
12
3 E F D
4 5
6 54 7
#
E 3D
12
E 3D
3 E F D
3 E F D
3 7
#
!
"
4 7
8 74 4
3 4
E 3D
E 3D
3 E F D
3 E F D
8 7
#
!
"
8 7
7 78 8
3 8
E 3D
6 5 ' &
E 3D
3 E F D
6 5
9 56 6
3 6
& '
! '
" '
E 3D
9 5
& &
! &
" &
9 5
5 59 9
3 E F D
3 9
! 4
3 !
! 4 5
3 3 5
6 54 7
3 7
8 74 4
3 4
9 56 6
3 6
7 78 8
3 8
5 59 9
3 9
! !
3
&
C $ -
! %
& ' ( " %
5 : $ $ %! $
$ - $ ! & $ /
& ! # &
& $ -
&
# ( " ) %
: $ $ %! $ -
$ *
+4 & $ /
& &
$ - ! $ - !
& & $ &
& %
#$ ! G
% * % $ +
' #
'
% * % $ +
#
;
#
#
H
#$
" * % $ +
#$
" * % $ +
I
*
5 $ $ %
5
5 < ' - " &
5 < $ - $ %
5 $ - $
5 9 $ % " & % $ - $
I
*
5 1 ? $
5 - )* + $ % "
5 > ? $
5 - )* + $ %
" !
I
+ '
5 J ' ? &
5 - % '
%
+ ' (
5 " -
' ' , -
- -'
. - " %
* /
& - * " %
-
! 0 , - - 1"1
- 2
3- , " % -' 444
' - " % -',
- ' 2 1
- 5 1 1, - 21 . - " % -'
3- *
- 1 ' -
* 1 , - , -
, . ' %
' 2, . , 2 -
1 1 - . 2
* /

Sorting quick-sort

  • 2.
    ! " # $% & ' $ $ & $ ( )* +
  • 3.
    ,$ - . /0 & & $ - 1 # %
  • 4.
  • 5.
    & * + $2 34 2 # 5 & 6$ 7 $ / # $ & & 0 6$ '7 6'8 7 & 6$ '7 & 6'8 7 5 & % %
  • 6.
  • 7.
    : ; " !$ / % 5 < & 5 = 0 > & $ & $ $ & 5 < - $ ? ,$ - . 5 & &
  • 8.
    : @ : *! $! +0 5 : & ,$ - . * + 5 : & / ! 6$ 7 6/ 7 6$ 7 A2 $ - 6/ 7 B2 $ - !"# $% 5 6 7 B2 $ - 5 > / 6/7 A2 $ - 5 C A /! " $ 6 7 6/7 5 C ! / 5 < $ B2 /
  • 9.
    : 9 ! "# $!$%$ $ % ! ! & ! ! & '" !$ & ( &)) '" !$ & *' & &)) $! $ $ & '" !$
  • 10.
    D E 3 ! "# $ % % " # $ # $ & ' & $ # ( & ) * % ' + $ , - . / $ # () " # $ % # $ & ' & $ # ( $ & ) * % ' + $ , -%. 0 $ % &
  • 11.
    3 E FD D E 3 D E 3 12 D E 3 12 3 3 E F D
  • 12.
    ! " 4! D E 3 3E F D 3 !
  • 13.
  • 14.
  • 15.
    ! ! ! 4 # $ D E3 3 E F D 3
  • 16.
    3 E # $ % !% " % 4 4 5 D 3 E F D 3 5
  • 17.
    3 E 4 5 & E3 ' # ! # " # D D 12 3 E F D
  • 18.
    4 5 6 547 # E 3D 12 E 3D 3 E F D 3 E F D 3 7
  • 19.
    # ! " 4 7 8 744 3 4 E 3D E 3D 3 E F D 3 E F D
  • 20.
    8 7 # ! " 8 7 778 8 3 8 E 3D 6 5 ' & E 3D 3 E F D
  • 21.
    6 5 9 566 3 6 & ' ! ' " ' E 3D 9 5 & & ! & " & 9 5 5 59 9 3 E F D 3 9
  • 22.
    ! 4 3 ! !4 5 3 3 5 6 54 7 3 7 8 74 4 3 4 9 56 6 3 6 7 78 8 3 8 5 59 9 3 9 ! ! 3
  • 23.
    & C $ - !% & ' ( " % 5 : $ $ %! $ $ - $ ! & $ / & ! # & & $ -
  • 24.
    & # ( ") % : $ $ %! $ - $ * +4 & $ / & & $ - ! $ - ! & & $ &
  • 25.
    & % #$ !G % * % $ + ' # ' % * % $ + # ; # # H #$ " * % $ + #$ " * % $ +
  • 26.
    I * 5 $ $% 5 5 < ' - " & 5 < $ - $ % 5 $ - $ 5 9 $ % " & % $ - $
  • 27.
    I * 5 1 ?$ 5 - )* + $ % " 5 > ? $ 5 - )* + $ % " !
  • 28.
    I + ' 5 J' ? & 5 - % ' % + ' ( 5 " - ' ' , - - -' . - " %
  • 29.
    * / & -* " % - ! 0 , - - 1"1 - 2 3- , " % -' 444 ' - " % -', - ' 2 1 - 5 1 1, - 21 . - " % -'
  • 30.
    3- * - 1' - * 1 , - , - , . ' % ' 2, . , 2 - 1 1 - . 2 * /