排序算法之折半插入排序

折半插入排序算法是对直接插入排序算法的简单改进，主要将折半比较的思想引入插入排序，在必定程度上提升了直接插入排序的效率。java 算法描述 直接插入排序算法中，当第i-1趟须要将第i个元素插入到0~i-1个元素之间时，老是须要从第i-个元素开始，依次与前面的每个元素进行比较，直至找到合适的位置进行插入。这样比较的过程显然没有利用到0~i-1个元素已经有序这一有效信息，折半插入排序则对此进行了改进。

>>阅读原文<<