Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xozazmiy nomidagi toshkent axborot

To`g`ridan-to`g`ri qo`shish usuli bilan saralash algoritmi 
Bunday usul karta o`yinida keng qo`llaniladi. Elementlar (kartalar) hayolan
“tayyor” a(1),...,a(i-1) va boshlang`ich ketma-ketliklarga bo„linadi. Har bir qadamda (i=2
dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang`ich ketma-ketlikdan 
i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo`yiladi.
To`g`ridan-to`g`ri qo`shish orqali saralash algoritmi quyidagicha bo„ladi:
for (int i=1;i
x ni a[0]...a[i] oraliqning mos joyiga qo‘shish
}
Kerakli joyni qidirish jarayonini quyidagi tartibda olib borish qulay bo`ladi.
2-elementdan boshlab har bir elementni qarab chiqamiz, ya`ni har bir element o„zidan 
oldin turgan element bilan solishtiriladi. Agar qaralayotgan element kichik bo`lsa, oldinda
turgan element bilan o`rin almashadi va yana o`zidan oldinda turgan element bilan
solishtiriladi, jarayon shu kabi davom etadi. Bu jarayon quyidagi shartlarning birortasi 
bajarilganda to`xtatiladi:
1.
x elementi oldida uning kalitidan kichik kalitli a(j) elementi chiqqanda.
2.
x elementi oldida element qolmaganda.
for (int i=1;i
int j=i;
while(a[j]
int t=a[j-1];
a[j-1]=a[j];
a[j]=t; j=j-1;

---

}
 }
 
 
 
 
Tanlash orqali saralash algoritmi 
Mazkur 
usul quyidagi tamoyillarga asoslangan:
1. Eng kichik kalitga ega element tanlanadi. 2. Ushbu element 
a0 birinchi element bilan o„rin almashinadi.
3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta 
eng “katta” element qolguncha davom ettiriladi.
for(int i=0;ifor(int j=i+1;jif (a[i] > a[j]){
int k = a[j];
a[j]= a[i];
a[i]= k;
}

---

---