折半插入排序

 只有比別人更早、更勤奮地努力，才能嚐到成功的滋味。              ------麥克馬斯特大學訓言            記得之前總結過插入排序，有興趣的可以看看---插入排序。    如果在最複雜的情況下，所要排序的整個數列是逆序的，當第 i-1 趟需要將 第 i 個元素插入前面的 0~ i -1 個元素的序列當中的時候，它總是會從第 i -1 個元素開始，逐個比較每個元素的大小，直

>>阅读原文<<