Introduction
On souhaite trier le rayon « Informatique » du CDI afin de trouver plus rapidement les livres nécessaires pour le bac. On propose donc notre aide à la bibliothécaire, en se partageant les livres en deux tas.
Chaque personne réalise une pile de livres triés par ordre alphabétique de l'auteur. On se retrouve donc avec deux piles triées de livres.
Il ne reste plus qu'à fusionner ces deux piles en prenant à chaque fois le livre parmi les premiers de la pile, qui vient avant l'autre alphabétiquement.
D'un point de vue informatique, on peut supposer que des ordinateurs collaborent pour trier une liste d'éléments de cette façon, ou même des cœurs sur un unique processeur.
On vient ainsi d'inventer le tri fusion. On peut adapter cette méthode autant qu'il y a de personnes disponibles à la bibliothèque pour nous aider.