Insertion sort

Insertion sort (řazení vkládáním) je řadicí algoritmus.

Funguje tak, že postupně prochází jednotlivé prvky a řadí je do prozatímní posloupnosti.

Každý další prvek je následně řazen do již existující řady. Není tak rychlý jako pokročilejší algoritmy (quicksort atd.), jde však o mnohem účinnější metodu než například bubble sort.