tri par insertion
- Domaine
-
- informatique
- Dernière mise à jour
Définition :
Tri effectué sur une ou plusieurs listes et qui consiste à prendre un à un les éléments de cette liste ou de ces listes pour les recopier dans une nouvelle liste qui ne contient que le premier élément, au départ, mais qui prend forme au fur et à mesure que l'on y insère les éléments de la liste ou des listes initiales à leur place, le premier élément servant de référence.
Terme privilégié :
- tri par insertion n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Terme :
- insertion sort