Sürətdən başqa, çeşidləmə alqoritmi xassələri ilə də xarakterizə olunur. Onlar alqoritmin məsələyə uyğun olub-olmadığını müəyyən edir: cədvəli bir neçə sütun üzrə çeşidləmək, az yaddaşla nəhəng verilənləri çeşidləmək, demək olar ki, çeşidlənmiş girişlə işləmək.
Məsələ və komparator
Elementlər və müqayisə qaydası (açar funksiyası yaxud komparator) verilir. Hər qonşu cüt a <= b şərtini ödəsin deyə onları düzmək lazımdır. İki fərqli element açara görə bərabər ola bilər, məsələn, eyni şəhərdən olan iki nəfər.
Dayanıqlıq
Bərabər elementlər ilkin nisbi sırasını saxlayırsa, çeşidləmə dayanıqlıdır. Seçimlə çeşidləmə dayanıqsızdır: uzaq yer dəyişmələri bərabər elementlərin üstündən tullanır. sorted və list.sort dayanıqlıdır.
