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.
Comme souvent, plusieurs points pourraient être améliorés dans le code de cet univers pour l'améliorer :