Test gift and xml

To’g’ridan-to’g’ri tanlash algoritmning samaradorligi

Taqqoslashlar soni:

O’rin almashtirishlar soni:

Ushbu usulni g’oyasi quyidagicha:

• 
  marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi.
  
• 
  Agar pastki kalit qiymati, undan yuqoridagi juftining qiymatidan kichik bo’lsa, u holda ular o’rni almashtiriladi va h.k.
  

32. To’g’ridan to’g’ri qo’yish usuli algoritmini yozing va uni ishlashini tushuntirib bering?

• 
  Bu usulda elementlar xayolan oldindan tayyorlangan ketma-ketlik (a₁,...,a_i-1) va boshlang’ich ketma-ketliklarga ajratib olinadi.
  
•