Algoritmid ja andmestruktuurid eksamiks kordamine
vasakule poole jäävate kirjetega, kuni
õigekoht on leitud ).
3. Nihuta kirjed eest ära, et paigutada
vaatlusalune kirje oma kohale.
4. Korda tegevust kõigi kirjetega kuni massiivi
lõpuni.
• Keerukus: Halvimal ja keskmisel juhul O(n2) ning parimal juhul O(n) (sõltuvalt massiivi
eelnevast sorteeritusest).
• Eripärad:
o Massiivi sorteerimisel tekitab rohkem raskusi vahelepanekuks ruumi tegemine - kui arv
lisatakse rea algusesse, tuleb nihutada kõiki ülejäänud kirjeid. Sobib paremini juhul, kui
üksik uus kirje on vaja õigesse kohta lisada.
o Või dünaamilise nimistu sorteerimiseks, kus kirjeid ei ole vaja füüsiliselt ümber paigutada
Algoritmid ja andmestruktuurid 2015
28
11.2.1 Tugevad küljed
• Lihtne rakendada
annaabi.ee 
