Įterpimo rikiavimo

algoritmas
Prezentaciją kūrė 1a kl. mokiniai:
Viltė Jociutė, Tomas Mažeika, Orestas Valančius
Įterpimo rūšiavimas veikia panašiai kaip
žaidimo kortų rūšiavimas rankose.
Daroma prielaida, kad kortų žaidime
pirmoji kortelė jau yra surūšiuota, o tada
pasirenkame nerūšiuotą kortelę. Jei
pasirinkta nerūšiuota kortelė yra didesnė
už pirmąją, ji bus dedama
(įterpiama) dešinėje pusėje; kitu atveju ji
bus dedama kairėje pusėje. Panašiai visos
nerūšiuotos kortelės paimamos ir
dedamos į tikslią vietą.
 Tas pats metodas taikomas įterpimo
rikiavimo algoritmui. Įterpimo rūšiavimo
idėja yra ta, kad pirmiausia paėmę vieną
elementą ir pakartojame jį per
surūšiuotą masyvą. Nors jį paprasta naudoti,
jis netinka dideliems duomenų rinkiniams.
Įterpimo rūšiavimas yra mažiau efektyvus nei
kiti rūšiavimo algoritmai, tokie kaip krūvos
rūšiavimas, greitas rūšiavimas, sujungimo
rūšiavimas ir kt.
Tai, kiek kartų reiks lyginti ir įterpti norimus
elementus priklauso nuo jų kiekio ir pradinio
išsidėstymo.
 Žaidimas

https://www.advanced-ict.info/interactive/insertion_sort.html
Testas
1. Apie kurį rikiavimo algoritmą buvo
kalbama?
A) Išrinkimo algoritmas

B) Burbulo algoritmas

C) Įterpimo algoritmas

C) Greitasis rikiavimo algoritmas

1. Apie kurį rikiavimo algoritmą buvo
kalbama?
A) Išrinkimo algoritmas

B) Burbulo algoritmas

C) Įterpimo algoritmas

C) Greitasis rikiavimo algoritmas

2. Kur susiduriame su įterpimo rikiavimo
algoritmu kasdieniniame gyvenime?
A) Dainuojant

B) Kepant blynus

C) Ruošiant namų darbus

D) Dėliojant kortas rankose

2. Kur susiduriame su įterpimo rikiavimo
algoritmu kasdieniniame gyvenime?
A) Dainuojant

B) Kepant blynus

C) Ruošiant namų darbus

D) Dėliojant kortas rankose

3. Nors šį būdą paprasta naudoti, jis...

A) netinka dideliems duomenų rinkiniams

B) yra per daug veiksmingas

C) netinka mažiems duomenų rinkiniams

D) yra visiškai neveiksmingas

3. Nors šį būdą paprasta naudoti, jis...

A) netinka dideliems duomenų rinkiniams

B) yra per daug veiksmingas

C) netinka mažiems duomenų rinkiniams

D) yra visiškai neveiksmingas

4. Tai, kiek kartų reiks lyginti ir
įterpti norimus elementus priklauso nuo...
A) jų kiekio ir dydžio

B) jų kiekio ir pradinio išsidėstymo

C) jų kiekio ir spalvų

D) jų dydžio ir pradinio išsidėstymo

4. Tai, kiek kartų reiks lyginti ir
įterpti norimus elementus priklauso nuo...
A) jų kiekio ir dydžio

B) jų kiekio ir pradinio išsidėstymo

C) jų kiekio ir spalvų

D) jų dydžio ir pradinio išsidėstymo

5. Įterpimo rikiavimo principas yra...
A) kiekvienas elementas imamas iš eilės ir įterpiamas į jam tinkamą vietą
jau surikiuotoje elementų grupėje

B) elementus suskirstyti poromis į atskiras grupes atsižvelgiant į jų

vertę/dydį

C) nuosekliai iš eilės patikrinti gretimų elementų poras, prireikus juos

sukeisti

D) elementai imami iš eilės ir įterpiami į tam tinkamą vietą nesurikiuotoje

elementų grupėje
5. Įterpimo rikiavimo principas yra...
A) kiekvienas elementas imamas iš eilės ir įterpiamas į jam tinkamą vietą
jau surikiuotoje elementų grupėje

B) elementus suskirstyti poromis į atskiras grupes atsižvelgiant į jų

vertę/dydį

C) nuosekliai iš eilės patikrinti gretimų elementų poras, prireikus juos

sukeisti

D) elementai imami iš eilės ir įterpiami į tam tinkamą vietą nesurikiuotoje

elementų grupėje
Šaltiniai:
• https://www.javatpoint.com/insertion-sort
• https://youtu.be/JU767SDMDvA?si=6Gkc6_vPirP1A52P
• https://en.wikipedia.org/wiki/Insertion_sort
• https://youtu.be/uYOFD4HFBVI?si=bB-ychQ16xbIeM_A
• https://brilliant.org/wiki/insertion/
• Pamokoje pateikta medžiaga