Berilganlar elementlari orasidagi masofa ulr joylashgan silindrlar nomerlari farqidan iborat bo'ladi.Xotira elementlarini adreslash ular joylashgan silindr doirasida amalga oshiriladi. Fayl adreslar tartibi bo'yicha yoziladi, ammo bo'sh joy bo'lmaganda, boshqa silndrga ham yozilishi mumkin. Diskadagi axborotlarga murojaat asosiy xotiradagi axborotlarga murojaatdan anchagina sekin amalga oshiriladi. CHunki bunday murojaat vaqti bu jarayonda bir necha bajariladigan amalarga ketadigan vaqtdan kelib chiqadi:
a) Silindr kerakli elementining o'qishqyozish qurilmasi tagidan o'tishini kutish vaqti;
a) Silindr kerakli elementining o'qishqyozish qurilmasi tagidan o'tishini kutish vaqti;
b) o'qish-yozish qurilmasining boshqa silindrga o'tqazilishini kutish vaqti;
v) Tashqi saralash vaqti;
Tashqi saralash vaqti ham o'z navbatida bir nechta amallar bajarilishiga
ketadigan vaqtdan hosil bo'ladi: vbatida bir nec
a) fayl qismlarining ichki saralanishi;
b) berilganlarning ko'r marta diskka yozilishi va o'qilishi;
v) o'qish-yozish aktlari orasidagi golovka yurishlari;
Ichki saralash algoritmlari: Ichki tartiblash - bu to'liq kompyuterning asosiy xotirasida sodir bo'ladigan har qanday ma'lumotlarni saralash jarayoni. Bu saralanadigan ma'lumotlarning barchasi asosiy xotirada saqlanishi uchun etarlicha kichik bo'lganda mumkin. Kattaroq ma'lumotlar to'plamini saralash uchun bir vaqtning o'zida xotirada faqat ma'lumotlarning bir qismini saqlash kerak bo'lishi mumkin, chunki ularning hammasi mos kelmaydi. Qolgan ma'lumotlar odatda qattiq disk kabi kattaroq, ammo sekinroq muhitda saqlanadi. Ushbu sekinroq vositaga va undan ma'lumotlarni har qanday o'qish yoki yozish saralash jarayonini sezilarli darajada sekinlashtirishi mumkin. Bu muammo turli xil tartiblash algoritmlariga ta'sir qiladi.
Ba'zi umumiy ichki tartiblash algoritmlari quyidagilarni o'z ichiga oladi:
