«Ներդրմամբ տեսակավորում»–ի խմբագրումների տարբերություն

չ
փոխարինվեց: ` → ՝ (4) oգտվելով ԱՎԲ
չ (oգտվելով ԱՎԲ)
չ (փոխարինվեց: ` → ՝ (4) oգտվելով ԱՎԲ)
* Այն կարող է տեսակավորել շարքը, դրա տեսակավորման ընթացքում ;
* Այն չի պահանջում ժամանակավոր հիշողության տիրույթ նույնիսկ ստեկում։
Ալգորիթմի բարձր բարդությունը`բարդությունը՝ [[O]](''n''²). համարվում է նրա բացասական կողմը։
 
[[Պատկեր:Insertion-sort-example-300px.gif|300px|thumb|right|Ներդրմամբ տեսակավորման օրինակ.Որը, ստուգում է յուրաքանչյուր տարր և այն դնում ճիշտ կարգավորված ցուցակում։]]
== Նկարագրություն ==
 
Ալգորիթմի յուրաքանչյուր քայլում մենք ընտրում ենք մուտքագրված տվյալներից մեկ էլեմենտ և տեղադրում ենք այն համապատասխան տեղը, որտեղ արդեն տեսակավորված են, այնքան ժամանակ քանի դեռ մուտքագրված տվյալների հավաքածուները ավարտված կլինեն։ Ելքային զանգվածից հերթական էլեմենտի ընտրման մեթոդը կատարված է, այն կարող է օգտագործվել ցանկացած ընտրման ալգորիթմում, սովորաբար(կայուն տեսակավորման ալգորիթմի ստացման գնով), էլեմենտները մուտքային զանգվածում դրվում են իրենց հայտնվելու հաջորդականությամբ։ Ներքևում գրվածա ալգորիթմը օգտագործում է հենց այս стратегинa:Ի տարբերություն պղպջակային և ընտրման տեսակավորումների, ներդրմամբ տեսակավորման համեմատության որակը կախված է տողի նախնական հաջորդականությունից, եթե տողը արդեն տեսակավորված է համեմատությունների քայլերի քանակը հավասար է n-1, հակառակ դեպքում`դեպքում՝ նրա քայլերի քանակը հավասար է հաջորդականության մեծության n² աստիճանի։
 
[[Պատկեր:Insertion sort animation.gif|thumb|right|280px|Գրաֆիկական օրինակ. Հորիզոնական առանցքը ներակայացնում է զանգվածը, իսկ ուղղահայաց առանցքը այդ զանգվածի դասավորվածությունը]]
== Ալգորիթմի վերլուծություն ==
 
Ալգորիթմի կատարման ժամանակը կախված է մուտքային տվյալներից.ինչքան շատ բազմություն է պետք տեսակավորել, այնքան շատ ժամանակ է օգտագործվում։ Հենց այդքան ժամանակ էլ օգտագործում է զանգվածի ելքային տեսակավորումը։ Այսպիսով, լավագույն դեպքում զանգվածը համարվում է տեսակավորված, իսկ վատագույն դեպքը`հակառակդեպքը՝հակառակ կարգով տեսակավորված զանգվածը։ Ժամանակավոր [[Сложность алгоритма|ալգորիթմի դժվարությունը]] ելքային տվյալների վատագույն տարբերակի դեպքում — θ(n²)է.
Օրինակ։ Այս աղյուսակը ցույց է տալիս տեսակավորման քայլերի հաջորդականությունը։{5, 7, 0, 3, 4, 2, 6, 1}. Ընդհանուր առմամբ այն բաղկացած է 17 քայլերից։
 
== Ալգորիթմների բնութագրման լեզու==
 
'''Մուտք''': A զանգվածը կազմված է հետևյալ էլեմենտներից`Aէլեմենտներից՝A[1], A[2], ..., A[n]
'''for''' i = 2, 3, ..., n: <!-- начинаем с i=2, это не ошибка. Можно и с i=1, но это просто будет лишняя итерация -->