Obsah:
Definícia - Čo znamená zoradenie vloženia?
Insertion sort je triediaci algoritmus, v ktorom sa prvky prenášajú jeden po druhom na správne miesto. Inými slovami, triedenie vloženia pomáha pri zostavovaní konečného zoradeného zoznamu, po jednej položke, s pohybom nadradených prvkov. Typ vloženia má výhody jednoduchosti a nízkej réžie.
Techopedia vysvetľuje vkladanie
Pri usporiadaní vloženia sa prvý prvok v poli považuje za usporiadaný, aj keď ide o netriedené pole. Pri usporiadaní vloženia sa každý prvok v poli skontroluje s predchádzajúcimi prvkami, čo vedie k rastúcemu zoradenému zoznamu výstupov. Pri každej iterácii algoritmus triedenia odstráni naraz jeden prvok a nájde vhodné miesto v rámci zoradeného poľa a vloží ho tam. Iterácia pokračuje, kým nie je celý zoznam zoradený.
S typom vkladania je spojených veľa výhod. Implementácia je jednoduchá a je pomerne účinná pre malé súbory údajov, najmä ak sú v podstate triedené. Má nízku réžiu a môže zoznam usporiadať podľa toho, ako prijíma dáta. Ďalšou výhodou spojenou s typom vkladania je skutočnosť, že na celú operáciu potrebuje iba konštantné množstvo pamäte. Je efektívnejší ako iné podobné algoritmy, ako napríklad triedenie bublín alebo výber.
Zoradenie vloženia je však menej účinné pri väčších množinách údajov a menej efektívne ako algoritmy triedenia haldy alebo rýchleho triedenia.
