java实现折半插入排序算法

前言 折半插入排序算法是一种排序的算法，它经过“折半查找”在比较区查找插入点的位置，这样能够减小比较的次数，移动的次数不变，时间复杂度仍为 O(n^2);java 算法描述 将第一个元素当作一个查找区的元素，刚开始这个查找区仅含ary[0]（第一个元素） 取出下一个元素（这里循环获取，从第二个元素开始），和查找区的中间元素（半查法）比较。注：查找区里面的元素都排好序了 若是新的元素小于中间元素，将

>>阅读原文<<