| Metóda Insert sort, určená na usporadúvanie postupnosti prvkov vkladaním, patrí medzi jednoduché algoritmy usporadúvania.
Algoritmus Insert sort pracuje s operačnou zložitosťou O(n²).
Pri tejto metóde dochádza k porovnávaniu prvkov, preto patrí medzi komparačné algoritmy. Algoritmus Insert sort je univerzálny a je možné pomocou neho zoraďovať celé i reálne čísla a aj reťazce.
|
