Si a, b, c et d sont les 4 éléments à trier.

Permuter a et b au besoin pour que a<b (I)

De même pour que c<d (II)

De même permuter au besoin a et c pour que a<c (III)

De même pour que b<d (IV)

A ce stade, on sait que a est le plus petit élément et d le plus grand.

Reste à permuter éventuellement b et c pour que b<c. (V)



Ca fait 5 comparaisons et on ne peut pas faire mieux et on peut le démontrer mais flemme.