Le tri de cartes - Collège Fernand Puech (Laval)

Lorsque l’on joue aux cartes notre premier réflexe est bien entendu de trier notre jeu ! La méthode de tri la plus naturelle est la suivante : on prend la seconde carte de notre main, on la met à la bonne place par rapport à la première ; on prend la troisième carte, on la place correctement par rapport aux deux précédentes ... Et ainsi de suite ; une partie des cartes est triée, on prend la suivante que l’on descend à la bonne place parmi les cartes triées ; jusqu’à avoir un jeu trié.
En mathématiques et en informatique les algorithmes de tri sont très utilisés, non pas pour trier des cartes mais pour trier des données dans le but de les traiter. L’objectif est donc de trouver la meilleure méthode possible pour les trier.