Le tri fusion est un algorithme récursif de tri. Ce tri est basé sur la technique algorithmique diviser pour régner. [br]L'opération principale de l'algorithme est la fusion, qui consiste à réunir deux listes triées en une seule.[br]L'algorithme est naturellement décrit récursivement.[br]- On coupe en deux parties à peu près égales les données à trier[br]- On trie les données de chaque partie (pour cela, on coupe chaque partie en deux et on trie chacune)[br]- On fusionne les deux parties[br]La récursivité s'arrête car on finit par arriver à des listes composées d'un seul élément et le tri est alors trivial.[br][br]On commence par générer une liste (on peut paramétrer la taille de la liste).[br]Ensuite on exécute l'algorithme pas à pas.