Upotrebe: Sortiranje umetanjem se koristi kada je broj elemenata mali. Takođe može biti korisno kada je ulazni niz skoro sortiran, samo nekoliko elemenata je zametnuto u kompletnom velikom nizu.
Kada trebam koristiti sortiranje umetanjem?
Upotrebe: Sortiranje umetanjem se koristi kada je broj elemenata mali. Takođe može biti korisno kada je ulazni niz skoro sortiran, samo nekoliko elemenata je zametnuto u kompletnom velikom nizu.
Gdje koristimo sortiranje umetanjem?
Algoritam za sortiranje umetanjem
- Korak 1 − Ako je element prvi, već je sortiran.
- Korak 2 – Prelazak na sljedeći element.
- Korak 3 − Uporedite trenutni element sa svim elementima u sortiranom nizu.
- Korak 4 – Ako je element u sortiranom nizu manji od trenutnog elementa, ponovite do sljedećeg elementa.
Za šta je najbolje sortiranje umetanjem?
Sortiranje umetanjem ima brzo vreme rada u najboljem slučaju i dobar je algoritam za sortiranje ako je ulazna lista već uglavnom sortirana. Za veće ili više neuređenih lista, algoritam s bržim najgorim i prosječnim vremenom rada, kao što je sortiranje spajanjem, bio bi bolji izbor.
Koje su ključne prednosti sortiranja umetanjem?
Razvrstavanje umetanjem ima nekoliko prednosti uključujući:
- Čista jednostavnost algoritma.
- Relativni redosled stavki sa jednakim ključevima se ne menja.
- Mogućnost sortiranja liste kako se prima.
- Efikasan za male skupove podataka, posebno u praksi od drugih kvadratnih algoritama - tj. O(n²).
