genellemelere fikir oluşturması için küçük deneylerle başlayalım. 2, 3 , 4 elma için çözüm yapalım.
1) a, b ağırlıklarına sahip iki elma verilmiş olsun. bunların arasında 1 kıyaslama yaparak sıralama yapabiliriz. (a < b gibi)
2) a, b, c ağırlıklarına sahip üç elma verilmiş olsun. Önce a ile b yi kıyaslarız. a < b olsun. Sonra a yı kenara koyup b ile c yi kıyaslarız. b < c ise a < b < c bularak 2 defada sonuca ulaşmış oluruz. Fakat b > c oluyorsa a ile c yi de kıyaslayarak bir sıralama oluşturabiliriz. (a < c < b ya da c < a < b gibi). 3 denemede kesin sıralama olur.
3) a, b, c, d ağırlıklarına sahip dört elma verilmiş olsun. a ile b yi kıyaslayalım. a < b olsun. c ile d yi kıyaslayalım. c < d olsun. b ile c yi kıyaslayalım b < c olursa a < b < c < d sıralamasına ulaşırız ve 3 denemede sonuca varmış oluruz. Fakat b ile c kıyaslaması sonucu b > c olursa, a ile c yi ve b ile d yi kıyaslamak zorundayız. diyelim ki c < a ve d < b oldu. c < a < d < b sıralaması elde edilir. Toplam 5 denemede kesin sıralamaya ulaşılır.
