Küçük boyutta kodla uygulanabilir.
Tarak Sıralaması, ilk defa 1991 yılının Nisan ayında Stephen Lacey ve Richard
Box tarafından Byte dergisinde duyurulmuş yalın bir sıralama algoritmasıdır. Kendisinden
önce duyurulmuş kabarcık sıralaması algoritmasından başarılıdır ve karmaşıklıkta
hızlı sıralama algoritmasıyla yarışır. Algoritmanın ana fikri listenin sonundaki
küçük değerli öğelerin sayısını azaltmaktır. Kabarcık sıralaması algoritmasında
sıralanacak listenin sonundaki küçük değerli öğelerin varlığı algoritmayı çok yavaşlattığı
için tarak sıralamasında bu değerlerin sayısının azaltılması yoluna gidilmiştir.
Kabarcık sıralaması algoritmasında iki öğe karşılaştırıldığında aralarındaki mesafe
her zaman 1'dir. Başka bir deyişle, kabarcık sıralaması her zaman ardışık iki değeri
karşılaştırır. Taraf sıralaması ise bunun aksine aralarındaki mesafe birden çok
daha fazla olan öğeleri karşılaştırabilir. (Kabuk sıralaması da aynı düşünceyle
tasarlanmıştır ancak kabuk sıralaması kabarcık sıralamasının değil seçmeli sıralamanın
bir türevidir.)
