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

* Էֆեկտիվ է տվյալների ոչ մեծ հավաքածուններում, կարող է լինել որակյալ տասնյակ տարրերից կազմված տվյալների հավաքածուններում;

Ալգորիթմի յուրաքանչյուր քայլում մենք ընտրում ենք մուտքագրված տվյալներից մեկ էլեմենտ և տեղադրում ենք այն համապատասխան տեղը, որտեղ արդեն տեսակավորված են, այնքան ժամանակ քանի դեռ մուտքագրված տվյալների հավաքածուները ավարտված կլինեն։ Ելքային զանգվածից հերթական էլեմենտի ընտրման մեթոդը կատարված է, այն կարող է օգտագործվել ցանկացած ընտրման ալգորիթմում, սովորաբար(կայուն տեսակավորման ալգորիթմի ստացման գնով), էլեմենտները մուտքային զանգվածում դրվում են իրենց հայտնվելու հաջորդականությամբ։ Ներքևում գրվածա ալգորիթմը օգտագործում է հենց այս стратегинa:Ի տարբերություն պղպջակային և ընտրման տեսակավորումների, ներդրմամբ տեսակավորման համեմատության որակը կախված է տողի նախնական հաջորդականությունից, եթե տողը արդեն տեսակավորված է համեմատությունների քայլերի քանակը հավասար է n-1, հակառակ դեպքում՝ նրա քայլերի քանակը հավասար է հաջորդականության մեծության n² աստիճանի։

Ալգորիթմի կատարման ժամանակը կախված է մուտքային տվյալներից.ինչքան շատ բազմություն է պետք տեսակավորել, այնքան շատ ժամանակ է օգտագործվում։ Հենց այդքան ժամանակ էլ օգտագործում է զանգվածի ելքային տեսակավորումը։ Այսպիսով, լավագույն դեպքում զանգվածը համարվում է տեսակավորված, իսկ վատագույն դեպքը՝հակառակ կարգով տեսակավորված զանգվածը։ Ժամանակավոր [[Сложность алгоритма|ալգորիթմի դժվարությունը]] ելքային տվյալների վատագույն տարբերակի դեպքում — θ(n²)է.

5 7 0 3 4 2 6 1 (0)

5 7 <u>0</u> 3 4 2 6 1 (0)

'''0''' 5 7 <u>3</u> 4 2 6 1 (2)

0 '''3''' 5 7 <u>4</u> 2 willi6 1 (2)

0 3 '''4''' 5 7 <u>2</u> 6 1 (2)

0 '''2''' 3 4 5 7 <u>6</u> 1 (4)

0 2 3 4 5 '''6''' 7 <u>1</u> (1)

0 '''1''' 2 3 4 5 6 7 (6)

== Ալգորիթմների բնութագրման լեզու ==

== Նշումներ ==