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

Tańlaw usılı. Usı usıl menen saralawda jazıwlardıń tártipge salınǵan izbe-izligi yadtıń dástlepki izbe-izlik jaylasqan maydanınıń ózinde dúziledi. Saralaw algoritmi tómendegishe. Birinshi basqısh dawamında eń kishi element izlenedi. Bul element tabılǵannan soń onıń dástlepki izbe-izliktegi birinshi element menen orın almastırıladı, nátiyjede eń kishi element dúzilgen tártipge salınǵan izbe-izlikte birinshi orındı iyeleydi. Soń qalǵan elementler ishinen keyingi eń kishi element izlenedi. Tabılǵan bul elementtiń hám dástlepki izbe-izliginiń ekinshi elementi menen orın almastırıladı. Ekinshi basqıshden soń eki elementten ibarat bolǵan izbe-izlik dúzilgen boladı, olardan birinshisi ekinshisinen kishi boladı. Giltiń mánisi eń kishi bolǵan keyingi elementti Izlew hám onı dástlepki izbe-izliginiń tiyisli poziciyalarına jaylastırıw barlıq elementler artıp barıwshı tártipte saralanıp bolǵansha dawam etedi.
1-mısal(Example). Berilgen massiv A={12,6,13,11,9,4} ti tańlaw usılında saralań.
Sheshiliwi(Decision). Nátiyje tablicada 5-basqishta kórsetilgen.

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