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

Yerinə salmaqla çeşidləmə
Sadə çeşidləmə üsullarından biri də əvvəlcədən nizamlanmış şərti ardıcıllıqda sonradan baxılan yazını açarın qiymətinə görə uyğun yerə salmaqla çeşidləmədir.

Fərz edək ki, R_j,.....,R_j-1 yazıları nizamlıdırlar. Baxılan R_j yazısı açarın qiymətinə görə bu yazıların arasında uyğun yerə salınır. K_j açarını növbə ilə K_j-1, K_j-2,...., açarları ilə müqayisə edib, R_j yazısının R_i və R_i+1 yazıları arasına salınmasını təyin etdikdən sonra R_i+1,......,R_j-1 yazılarını bir mövqe qədər yuxarı sürüşdürüb, yeni yazını i+1 mövqeyində yerləşdiririk. Bu əməliyyat cədvəlin bütün yazıları baxılanadək davam etdirilir.