Le tri par insertion est un algorithme de tri simple dont il existe plusieurs variantes. L'intéret de ce tri réside principalement dans sa facilité d'implémentation. En effet, il est loin d'être efficace en comparaison du tri rapide (Quicksort) ou du tri par tas (Heap sort).