Kazalo:
Opredelitev - Kaj pomeni razvrstitev vstavka?
Vstavitvena razvrstitev je algoritem razvrščanja, v katerem se elementi prenašajo drug na drugega v pravi položaj. Z drugimi besedami, vrsta vstavljanja pomaga pri sestavljanju končnega razvrščenega seznama, enega po enega, s premikanjem višje uvrščenih elementov. Razvrstitev pri vstavljanju ima prednosti preprostosti in nizkih stroškov.
Tehopedija razlaga Razvrsti vstavljanje
Pri razvrstitvi vstavljanja se prvi element v matriki šteje za razvrščen, četudi gre za nesortno matriko. V vrsti vstavljanja se vsak element v matriki preveri s prejšnjimi elementi, kar ima za posledico naraščajoč seznam razvrščenih izhodnih datotek. Z vsako ponovitvijo algoritem razvrščanja odstrani en element naenkrat in v urejenem polju najde ustrezno mesto in ga vstavi. Ponovitev se nadaljuje, dokler ni urejen celoten seznam.
Pri sortiranju vstavljanja je veliko prednosti. Preprosta je izvedba in je za majhne naloge podatkov zelo učinkovita, še posebej, če je vsebinsko razvrščena. Ima nizke režijske stroške in lahko seznam razvrsti po prejemu podatkov. Druga prednost, povezana z vstavljanjem, je dejstvo, da za celotno operacijo potrebuje le konstantno količino pomnilniškega prostora. Učinkovitejši je od drugih podobnih algoritmov, na primer sortiranje mehurčkov ali izbira.
Vendar je vrsta vstavljanja manj učinkovita pri večjih naborih podatkov in manj učinkovita kot algoritmi za sortiranje na hitro ali hitro razvrščanje.
