Quoique, on ne peut pas faire mieux que 5 au pire, mais on peut faire mieux en moyenne :

- Classer a<b

- Classer c<d

- Comparer a et c (on a donc trois éléments classés : a<c<d ou c<a<b)

- Insérer le dernier élément dans les trois éléments classés (ça se fait en une ou deux comparaisons)


Donc 4 ou 5 comparaisons.