Саралаш – бу берилган тўплам элементларини бирор бир тартибда (ўсиш ёки камайиш) жойлаштириш жараёнидир. Саралашдан мақсад - тартибланган тўпламда керакли элементни топишни осонлаштиришдан иборат. ички саралаш – бу оператив хотирадаги саралаш;
ташқи саралаш – ташқи хотирада саралаш
To’g’ridan to’g’ri qo’shish orqali saralash.
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; iint t=a[ j-1]; a[ j-1]=a[ j]; a[ j ]=t;
j=j-1;
}
}