Преглед садржаја:
Дефиниција - Шта значи сортирање уметања?
Уметање врста је алгоритам сортирања у којем се елементи појединачно преносе у прави положај. Другим речима, врста уметања помаже у креирању коначне сортиране листе, једну по једну ставку, са кретањем више рангираних елемената. Врста уметања има предности једноставности и малог трошка.
Техопедија објашњава сорту убацивања
У врсти уметања, први елемент у низу сматра се сортираним, чак и ако је то неорторисан низ. У врсти уметања, сваки елемент у низу провјерава се с претходним елементима, што резултира растућом пописом излазних врста. Сваком итерацијом алгоритам сортирања уклања један по један елемент и проналази одговарајућу локацију унутар разврстаног низа и убацује га тамо. Понављање се наставља док се цео списак не разврста.
Много је предности повезаних са врстом уметања. Једноставан је за имплементацију и прилично је ефикасан за мале скупове података, посебно ако су у основи сортирани. Има малу надземну површину и може сортирати листу док прима податке. Још једна предност која је повезана са врстом уметања је чињеница да јој за читаву операцију треба само константна количина меморијског простора. Ефикаснији је од других сличних алгоритама као што су сорта мехурића или селекција.
Међутим, врста уметања је мање ефикасна на већим скуповима података и мање је ефикасна од алгоритама сортирања у хрпи или брзог сортирања.
