Toʻg‘idan-toʻg‘ri va tezkor ichki saralash usullari

Toʻg‘idan-toʻg‘ri va tezkor ichki saralash usullari

To'g'ridan-to'g'ri kiritish usuli dasturi

• i:=2 uchun n qilish
• boshlanishi
• r:=a[i]; // to'xtovsiz qismdan element
• x:=a[i].k; // ushbu elementning kaliti
• a[0].k:=x; // to'siq
• j:=i;
• esa x
• boshlanishi
• a[j]:=a[j-1]; // siljish
• j:=j-1;
• oxiri ;
• a [ j ]:= r ;// kerakli joyga kiriting
• oxiri ;

Trace to'g'ridan-to'g'ri kiritish usuli

• 8 6 2 5 1
• 6 8 2 5 1 i=2 x=6 x<8
• 2 6 8 5 1 i=3 x=2 2<8 2<6
• 2 5 6 8 1 i=4 x=5 5<8 5<6
• 1 2 5 6 8 i=5 x=1 1<8 … 1<2
• 1 2 5 6 8
• Pufak usuli bilan solishtiring.
• Ko'rinishidan, takrorlashlar kamroq, ammo keyingi elementni kiritish joyini tanlashda bu erda tekshiruvlar ko'rsatilmaydi.