摘要： 插入排序的性能大家都了解了，时间复杂度是O(n2),有没有办法提升他的效率呢? 这里有一个方法，在宏观上可以将插入排序的时间复杂度降低到nlogn。　　其思想如下，插入排序中每次将本次取到的数据插入到已排序序列的时候， 都会将有序序列中大于这个数据的元素依次向后移动一个单元，这个过程的时间复杂度就是n，有没有办法简化这个过程呢，其实有一种方法：因为待插入的序列是有序的，所以我们可以使用一个二分查询... 阅读全文