Insertsort

Insertsort je vnitřní i vnější, [[Stabilita|stabilní]] a [[Přirozenost|přirozený]] [[Algoritmizace a datové struktury/Algoritmy a složitost/Algoritmus|algoritmus]], který imituje přirozené řazení karet člověkem.

[!info] Princip Insertosortu 1. Vyber nultý prvek, se kterým nic dělat nebudem 2. Vyber druhý prvek a porovnej ho s prvním, pokud je menší, dej ho před první 3. Vyber třetí prvek a porovnej ho s prvníma dvěma, zařaď ho na správné místo 4. Opakuj, dokud nebude pole seřazeno

[!example] Insertsort ![[Pasted image 20230109040053.png]]