Obsah:
Definice - Co znamená řazení Insertion Sort?
Insertion sort je třídicí algoritmus, ve kterém jsou elementy přenášeny jeden po druhém na správnou pozici. Jinými slovy, vkládací řazení pomáhá při vytváření konečného tříděného seznamu, po jedné položce, s pohybem prvků vyšší úrovně. Uspořádání vkládání má výhody jednoduchosti a nízké režie.
Techopedia vysvětluje řazení vložení
Při třídění vložení se první prvek v poli považuje za roztříděný, i když se jedná o netříděné pole. Při třídění vložení je každý prvek v poli zkontrolován s předchozími prvky, což má za následek rostoucí seznam tříděných výstupů. S každou iterací algoritmus třídění odebere najednou jeden prvek a najde vhodné umístění v rámci seřazeného pole a vloží jej tam. Iterace pokračuje, dokud není celý seznam seřazen.
S druhem vložení je spojeno mnoho výhod. Je to jednoduché provedení a je docela efektivní pro malé sady dat, zejména pokud je v podstatě tříděno. Má nízkou režii a může třídit seznam, jak přijímá data. Další výhodou spojenou s druhem vkládání je skutečnost, že pro celou operaci potřebuje pouze stálé množství paměti. Je účinnější než jiné podobné algoritmy, jako je řazení bublin nebo výběr.
Vkládací řazení je však na větších sadách dat méně efektivní a méně efektivní než algoritmy třídění haldy nebo rychlého třídění.
