折半查找排序过程图解,折半法排序原理图

下面是折半查找方法的示意图
直接插入排序 ,折半插入排序 ,简单选择排序, 希尔排序 ,冒泡排序
3)特点 由折半查找来实现,由此进行的排序称为折半插入排序.
算法与数据结构(九) 查找表的顺序查找,折半查找,插值
我们因此引入折半插入算法,将比较和移动操作分离出来,即先折半查找