Mühazirə 1 Giriş Əsas anlayışlar. "Məlumat"

Yerinə salmaqla çeşidləmə alqoritmi (Versal alqoritmi)

1. 
   Xarici dövrün hazırlanması. J=2,3,....,n üçün 2-5 mərhələlərini icra etməli və sonra 6-ya keçirməli.
   
2. 
   Daxili dövrün hazırlanması.
   

i=j-1 k:=k_j R:=R_j

Sonrakı addımlarda i-nin azalma ardıcıllığı ilə k və ki müqayisə edilməklə R lazımi yerə salınır.

3. 
   k və k_i-nin müqayisəsi Əgər k>=k_i onda 5-ci addıma keçməli.
   
4. 
   Ri-ni sürüşdürməli, i-ni azaltmalı.
   

R_i+1:=R_i i:=i-1

Əgər i>0 olarsa 3-cü addıma qayitmalı.

Əgər i=0 olsa, onda k açarların içərisində ən kiçiyidir, odur ki, R 1-ci mövqedə yerləşdirilir.

5. 
   Yazının yerinə salınması.
   

R_i+1:=R 1-ci addıma qayıtmalı.

6. 
   Son. Alqoritmi bitirməli.
   

5-ci yazı emal olunduqda onun açarı orta hesabla ½ sayda nizamlanmış açarlarla müqayisə olunur. Odur ki, müqayisələrin ümumi sayı təxminən
MS=(1+2+….N)2=N/4 olur.