折半插入排序的基本考点是如何在有序表中找到新元素的插入位置，并将原有元素向后顺移。正确答案是B，因为在折半插入排序中，需要在有序表中找到合适的位置插入新元素，并将原位置上的元素向后顺移。选项A错误，因为折半插入排序并不需要遍历所有元素，而是通过折半查找来减少比较次数。选项C错误，因为新元素并不总是放在最后，应该根据其值插入。选项D错误，因为比较的对象是有序表中的元素，而不是仅与第一个元素比较。