La complexité de est en
O
(
n
2
) car dans le cas le pire (une liste balancée à droite), on effectuera
n
appels à append chacun d'un coût allant de 1 à
n
.