折半插入排序，将查找和移动分开的话，不是多此一举吗？
毕竟折半插入排序，其移动元素的次数，与直接插入排序是一样的。
先折半查找，再移动，会比一边比较一边移动要有效率吗？
而且直接插入排序的“比较”，是在for循环里面实现的，哪怕换成折半插入排序，比较也是存在的，只不过条件换了而已。
是我的理解有错吗？
恳请指点。