折半插入排序

 只有比别人更早、更勤奋地努力，才能尝到成功的滋味。              ------麦克马斯特大学训言            记得之前总结过插入排序，有兴趣的可以看看---插入排序。    如果在最复杂的情况下，所要排序的整个数列是逆序的，当第 i-1 趟需要将 第 i 个元素插入前面的 0~ i -1 个元素的序列当中的时候，它总是会从第 i -1 个元素开始，逐个比较每个元素的大小，直

>>阅读原文<<