Třídění - řazení vkládáním
Snadný a rychlý algoritmus složitosti O(n2).
AM a EK

Třídící algoritmus insertion sort patří snad k nejrychlejším a nejvíce užívaným algoritmem v praxi.
Řadí a vkládá čísla (neutříděná) do skupiny správně srovnaných čísel.
Vlevo na obrázku je jednoduchý příklad ve Scratchi (i1 v tabulce je minimální).