Co je to Insertion sort?
Výraz:
Insertion sort
Význam:
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.
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.