Mission

Mission : choisir le bon tri pour un tableau de bord de commandes

Choisir et justifier un algorithme de tri simple adapté à des données presque triées, puis raisonner sur la stabilité.

Contexte

Un tableau de bord interne affiche 10 000 commandes déjà triées par date. Toutes les quelques secondes, une poignée de nouvelles commandes arrive et doit être intégrée à la liste sans tout retrier depuis zéro. L'équipe hésite entre tri à bulles, tri par sélection et tri par insertion pour ce cas précis.

Tu dois justifier le bon choix, puis vérifier qu'il préserve un tri secondaire déjà en place (par nom de client, pour les commandes de même date).