本文介紹一個對5個數進行排序的方法，僅使用7次比較。假設要排序的數為a,b,c,d,e。

        首先將a,b進行比較，假設結果為a<b，再將c,d進行比較，假設結果為c<d；然后將兩組數的較大者進行比較（即比較b,d），假設結果為b<d，于是就有下面的關系，箭頭的關系表示“<”，即"小于"，至此，已經進行了三次比較。

，這個圖的含義為：a<b<d,c<d

        現在將e插入到{a,b,d}的適當位置，采用二分查找法尋找查找位置時，只需要兩次比較——先同b比較，然后再同a或d比較。將e插入到{a,b,d}時，一共有下面四中結果：

        在這四中情況中，要將c插入到由[abcd]組成的序列中最多只需要兩次比較。同樣使用二分法尋找插入位置。以第一種情況為例：c首先同a比較，如果大于a，再同b比較，如果大于b，則不會再同d比較，因為我們在之前已經知道c<d。

轉載自：http://blog.csdn.net/x_i_y_u_e/article/details/45059725