Question d'Entretien Google & Apple : Trier un tableau contenant trois nombres uniques

Enoncé :
On dispose d'un tableau contenant trois nombres uniques seulement. Ces trois nombres peuvent se répéter et sont dans le désordre.
Le but est de les trier selon l'ordre croissant.
La complexité du temps doit être linéaire O(n).
La complexité d'espace doit être constante O(1).
Lien vers ma page Tipeee : en.tipeee.com/thunderphoenix