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

Առանց խմբագրման ամփոփման
No edit summary
No edit summary
== Նկարագրություն ==
 
Ալգորիթմի յուրաքանչյուր քայլում մենք ընտրում ենք մուտքագրված տվյալներից մեկ էլեմենտ և տեղադրում ենք այն համապատասխան տեղը,որտեղ արդեն տեսակավորված են,այնքան ժամանակ քանի դեռ մուտքագրված տվյալների հավաքածուները ավարտված կլինեն:Ելքային է զանգվածքից հերթական էլեմենտի ընտրման մեթոդը կատարված է,կարող է օգտագործվել ցանկացած ընտրման ալգորիթմ,սովորաբար(կայուն տեսակավորման ալգորիթմի ստացման գնով),էլեմենտները մուտքային զանգվածում դրվում են իրենց հայտնվելու հաջորդականությամբ:Ներքևում գրվածա ալգորիթմը օգտագործում է հենց այս стратегинa:Ի տարբերություն պղպջակային և ընտրման տեսակավորումների,ներդրմամբ տեսակավորման համեմատության որակը կախված է տողի նախնական դասավորվածությունից,եթե տողը արդեն տեսակավորված է համեմատությունների քայլերի հավասար է n-1,հակառակ դեպքում նրա քայլերի քանակը հավասար է հաջորդականության մեծության n2 աստիճանի:
 
[[Image:Insertion sort animation.gif|thumb|right|280px|Գրաֆիկական օրինակ. Հորիզոնական առանցքը ներակայացնում է զանգվածը,իսկ ուղղահայաց առաբցքը այդ զանգվածի դասավորվածությունը]]