# Le problème du drapeau hollandais

Ce problème a été proposé pour la première fois par E.W.Dijkstra en 1976 (dans le chapitre 14 de son livre «A discipline of Programming»). C'est une variation très étudiée du tri par insertion depuis. Ce tri est parfois utile dans la vraie vie, mais il est surtout célèbre pour ses vertus pédagogiques : calculer sa complexité n'est ni trop simple ni trop dur, démontrer sa correction est très accessible sans être complètement trivial.

### Que puis-je faire pour améliorer cet univers de PLM?

Comme souvent, plusieurs points pourraient être améliorés dans le code de cet univers pour l'améliorer :

- Une vue temporelle serait bienvenue.
- D'autres exercices, par exemple avec seulement deux couleurs ou avec plus de 3 couleurs, pourraient généraliser l'approche.
- Ce problème peut être résolu récursivement.