3-tema. Tańlaw hám jaylastırıw gruppaındaǵı quramalılıqǵa iye saralaw algoritmları Reje

3-mısal(Example). Berilgen massiv A={12,6,13,11,9,4} ti qoyu usılında(kóbikshe) saralań.
Sheshiliwi(Decision).. Nátiyje tablicada 6-basqishta kórsetilgen.

i	A(i)	1-basqish	2-basqish	3-basqish	4-basqish	5-basqish	6-basqish
1	12	12	6	6	6	4	4
2	6		12	12	11	6	6
3	13			13	12	9	9
4	11				13	12	12
5	9					13	13
6	4						13

N elementten ibarat izbe-izlik N basqıshde saralanadı. Birinshi basqıshde salıstırıwlar talap etilmeydi, Sebebi birinshi element yadtıń birinshi uyasında jaylasqan boladı. Keyin hár bir i-basqısh dawamında eń jaman jaǵdayda i - 1 salıstırıw orınlanadı. Dástlepki izbe-izlik kerekli tártipte saralab bólingen jaǵday eń jaman esaplanadı.

Salıstırıwlardıń eń kóp sanı 1 + 2 + 3 + ...+ (N - 1) arifmetik progressiya aǵzalarına teń hám tómendegi formula menen anıqlanadı:
C_max = = 0,5 N (N-1)
Eger dástlepki izbe-izlik keri tárizde tártipge salınǵan bolsa, saralaw ushın salıstırıwlardıń eń kem sanı Smin = N – 1 talap etiledi. Salıstırıwlardıń ortasha sanı 0,25N­² ǵa teń boladı.