Cour:s Algorithme de tri

!!!"
# $
!!!
% $
$
$
&
$
$
$
"
'
(
%
$
)
*
(
#
+
+
(
(
/$
)
&
#
+
#
(
'
&
#
+
##
&
&
(
)
0
1
+
#
0
#
&
(
#
&
#
+
(
&
%
,-
#
%
#
!
-."
&
2
&
##
&
#
3
+
'
3
+"
+"
&
&
%
$
$
4
5
&
&
#
)
50
+
5
&
#
-(
0
5
)
≤
"
→
→
→
∀
≤
∧
$
$
5
2
&
∧
0
#
(
6
'
→
$
$
∈
7
!
$
5 %
##
8
$
"
#
2
8
#
"
"
'
'
"
$ %
& '
(
)
*+
( ) &
'
(
&
'
**
"
#
)
,
,
+
"
+ %
/
"
"
/
/ 0 1
,
,
.
+ &
/
$
+
+
"
"
+
5
() 33
5%
+3
4%
+%
7
7
(+%)
5%
+3
4%
33
4
4
(+%
+3)
5%
4%
33
5
4
(+%
+3
4%)
5%
33
(+%
+3
4%
3
+** #
$
.
0
2
#
+
+
+
6
5%)
33
$
8
9
$
#
-(
+
6
$
$
(
∑
−
=
/
#
(
:
−
;
"
9
5
5
)1 /
/
+
#
%
%
$
(
8
9
9
)
:
&
>
=
+
%
=∑ =
−
2
&
0
<=
#
4=<
9
:"
; "
7
5 %
#
2
5
$
$
%
$
%
+
9
.
$
.
&
$
$
$
$
$
$
(
$
%
"
::
$
( )
( )
**
#
( ) ;
$
$
#
1
$
?
5)
&
#
$
+)
=
!
,
#
,
%
<
.
#
>/
&
$
$
'
??
'
(
) &
**
+
+
9
&
$
,
** #
(
0
)
'
,
(
&
) &
,
$
8
$
8
6
#$
(33) 5%
+
7
%
%
% @
! "
(5%
(+3
+3
4%
+%
33) +3
4%
+%
5%
33) 4%
+%
+
5
+
%
(+3
(+%
4%
+3
5%
4%
+
+
(
)
∑
−
=∑ =
−
=
33)
* "
$
33) +%
5%
"
:
B:
4
$ A
?)
=
+
1
;
9
"
;
9
(
+
"
−
B2
# "(
$
8
$
6
8
%C
+
?)
"(
:
)
+
+
$
0 "(
B : ##
B2
(
+
1
;
9
;
9
1
"
( ; D"
* "
; "
#
#
+
; D"
"
(
+
6
%
"
$ A
+
(
(
; "
$
$
8
$
7
#
$
$
$
>/
&
"
% #
7
$
*
"
'
(
)
"
% @
&
+
"
*+
5 &
,
%
&
,
#
7
%
'
+
,
$
8
$
$
$
B2
− + ∑
− 
−
(
+
+
+
$
8
$
 %9 B :"
=
; ! %9 "
1
)
+
+
+
1
* "
*
9
"
$
8
$
$
E
+
E'
* ! %9 "
*
9
"
#
* 9"
&
& )
##
"
#
#
%
% @4
% @"
&
5
$
# '"
(
#
$
8
8
+
F9=G:HG::GIG:9GJGKGKG9G:L
%
+
#
*+ 7 +
74
,
+@
++
+7
B
3
A
3
*+
7.
*+
#
+
#
+
7
0
7.
,
,
C
=
2
& '
#
,
$
8
$
8
+@
(
+
&
(
#
@
%
D
3
4
+7
3
@
D
4
3
3
$
)
$
+7
+4
#
%
*
*
#
&
+#
%
+@
+
+4
*
M
$
"
%
+7
#
@
D
3
4
3
$
$
8
8
0
.
=
2
0
.
E "
$
#
0
=
N
#
.
E "
.
,
;
/
#
0 1
#
"
O
.
2
5
" 4  %9
2
5
(
P
(
= %9
5
9)=
&
5
,
,
$
8
$
*
)
(
)%
$
(
$
E
8
(
+% +@ ++ 4 +7 +4 +3 @ D 3
5
+%
(
+@
++
Q
+7
4
#
/
2
@
D
+4
+3
3
(
+@ +7 +3 D +% +4 ++ @ 4 3
$
8
!
2
$
+
!
.
8
R
#
/$
#
( =<$
&
"
+#
!
F
'
$
,
+
$ %
=< :<99S9<9:S=<9T"
( =< <9TS
:
:
<9 S!!!S:<9 "4* "
:"
+%
+@
++
+7
4
@
D
3
+4
+3
$
2
8
&
#
& )
%
&
$
$
5
5
+
0
"
5
8
33 5% +3 4% +% 3
+ &
#
)
&
+
?)
"
$
2
8
.
$
#
/
/$
$
2
$
/
0 1
+
2
$ %
%
$
(* "
=
#
#
+
$
$
(=<$
=S=$ "
4*
%9 "
+
$
,
/
+
/
$"
)
+
:
9
%
9
:
9
+
(
( ; ! %9 "
#
&
( ; ! %9 "
+(
+
+
##
$ A
"
#
=$
"
&
+
= S $
""
* ! %9 "
* ! %9 "
$
(
:
"
#
%
$
7
%
(
%
,
'
8
#
%
G
(33 5% +3 4% +% 3 73 43)
H
(33 5% +3 4%)(+% 3 73 43)
H
(33 5%)(+3 4%)(+% 3)(73 43)
H
(33)(5%)(+3)(4%)(+%)(3)(73)(43)
6
(5% 33)(+3 4%)(3 +%)(73 43)
6
(+3 4% 5% 33)(3 +% 73 43)
6
(3 +% +3 73 4% 43 5% 33)
$
#
6
%
$
#
+
+
9
8
::
7 #
+
C
8
#
7
8
$
8
7
+
#
#
+
7
+ $
1 E
? +
+
6
+
7
6
7
? 7
&
7 $
+ $
#
+ $
7
+
,
+
#
7
7 $
+
,
7 $
7
,
,
,
,
$
#
$
#
+
1 E
.
+
.
1 E
8
#
. 7
%
%
.
+
8
. 7
#
+
.
7 #
C
8
. +
,
7
7 #
::
8
$
#
8
. +
,
. +
#
. +
%
&
7 +
**
$
$
. 7
. 7
$
$
$
8
1 E
,
?
. +
$
?
. 7
$
,
,
,
$
U
/$ + 5
%
&
9
#
7
$
9
+
&
&
9
$ +
+
$
#
&
+
&
/$
&
:
$
5 %
$ +
4
&
(
5
5
$
'''
$
$
A
#
&
#
$"
)
(33 5% +3 4% +% 3 73 43)
H/
)
#
#
(
1 /
0
1 /
0
7
(4% 73 +3 3 +%) 43 5% 33
H/
V
*
$
%
+
&
#
(+% 73 +3 3 4%) 43 5% 33
1 /
)
5
0
)
&
(+% 3) +3 (73 4%) 43 5% 33
G
7
3 +% +3 (73 4%) 43 5% 33
G
7
3 +% +3 73 4% 43 5% 33
$
/
-(
+
(
#
W :T
+4
9
1
)#"
XX
3
%
W :T
( ! %9
(
%
9
(
)
/
&
#"
'
+(
1
&
( ! %9
-(
%9
+
/
Y
&
/
* "
$
$
-
#
1
+
%
%
$
-
1
E
"
$
2
/
$
KTT
9TTT
ZTTT
+
-
O
O
O
9
T
9
! %9
$
T
! %9
! %9
#
$
##
T == !
K[ !
KK !
:TH !
:K !
T =H !
9H !
H9 !
HTT !
:9J !
9
T I= !
TT !
:= !
T TH !
9JT !
T 99 !
! %9
9
:TK !
T K9 !
TT !
J9 !
T T: !
9=9 !
T T[ !
T TK !
T TI !
T =K !
T =Z !
9T !
:J !
T T= !
T T9 !
T 9[ !
T TI !
:9 !
TK !
$
! %9
→ &
$
E
! %9
9
! %9
%
T =[ !
9
9
9
(+% 3 +3 73 4%) 43 5% 33
G
$
(4% 73 +3 3 +% 43 5% 33)
(4% 73 +3 3 +%) 43 (5% 33)
G
&
5% +3 43 +% 3 73 33)
(4% 73 +3 43 +% 3 5% 33)
G
&
#
%
G
→ &
RKTT
:
:H
9KH
! %9 RKTT! %9KTT
:
K
9[
9
9
9
! %9
$
8
$
/
)
T
)
#
#
#S:
/
+
$
+
* SB"
(
)
#FT!!BL
):
#F L
+"
( ; BS "
##
B
)#
#F L4
#F LS:G
#
%
A
4:G
7
)T
#F L4
X BG
#F LS
8
"
:L
#F L
$
E
SS"
#F
#
$
M
)
8
#
'
<
"
%
<
'
&
) %
& '
(
%
<
'
( '
+
<
'
<
(
( '
,
)) **
"
< '
(
+
,
'
(
'
(
'
)
**
( '
T
)
**
&
)*
'
( <
'
"
#
**
#
)
+)
$ %
( )))
#S:
#
'
(
)
))
/
+
##
):
+"
( ; BS "
B