Algoritm tanlovi ma'lumotlar to'plamining hajmi (n), ma'lumotlar taqsimoti, xotira cheklashlari va barqarorlik (teng elementlarning nisbiy tartibini saqlash) talab qilinishiga bog'liq. Taqqoslashga asoslangan saralash elementlar juftligini taqqoslash orqali ishlaydi; vaqt murakkabligi O(n²) (Pufakcha, Qo'shish, Tanlash, Birlashtirish, Tez, To'p saralash) dan O(n log n) (Birlashtirish, To'p) gacha o'rtacha holatda; xotira murakkabligi turlicha, Birlashtirish saralash ko'pincha O(n) qo'shimcha joy talab qiladi