摘要：插入排序是基础的排序方法之一，针对插入排序的优化，网上常见的就两种： 查找插入位置时，使用二分法查找 衍生出的希尔排序 经代码测试，二分法优化的插入排序感觉并不理想，从时间复杂度上来看，与普通插入排序也相差无几； 对普通的插入排序稍加改造，性能就已经超越二分法优化的情形了。 如下是普通的插入排序代码 阅读全文