折半插入排序的时间复杂度是多少？
答案解析
折半插入排序的核心考点是其时间复杂度。正确答案是A，时间复杂度为O(n)，因为虽然比较次数减少，但移动次数并未减少，整体效率仍为O(n)。选项B错误，因为O(n log n)是快速排序或归并排序的时间复杂度。选项C错误，因为O(n^2)是简单插入排序的时间复杂度。选项D错误，因为O(log n)通常用于查找操作，而不是排序。
正确答案：A