Le problème du drapeau hollandais

C'est un problème classique, qui constitue une variation du tri par insertion.