L1 MASS/SESI/PEIP - 2016 2017 Algorithmes et Programmation 1

c c

t n
t n
i0n−2
t(i..n −1) i
n−1i+ 1
t(j)< t(j−1)
t(j)t(j−1)
t(0..i)
t
t(0..n −1)
i= 0
t=.
n
n