Tri à peigne

Tri à peigne ou tri de Dobosiewicz est un algorithme de tri assez simple initialement inventé par Wodzimierz Dobosiewicz en 1980. Il a été redécouvert et popularisé plus récemment par Stephen Lacey et Richard Box dans un article publié en avril 1991 dans la re…