摘要： 只有比别人更早、更勤奋地努力，才能尝到成功的滋味。 ------麦克马斯特大学训言 记得之前总结过插入排序，有兴趣的可以看看---插入排序。 如果在最复杂的情况下，所要排序的整个数列是逆序的，当第i-1趟需要将第i个元素插入前面的0~ i-1个元素的序列当中的时候，它总是会从第i-1个元素开始，逐个比较每个元素的大小，直到找到相应的位置。 这个算法中丝毫没有考虑当要插入第i个元素时前面的0~~i-1序列是有序的这个特点。今天要总结的这个算法就充分的利用了这一点。算法的基本过程： 1）计算0~i-1的中间点，用i索引处的元素与中间值进行比较，如果i索引处的元素大，说明要插入的这... 阅读全文