单项选择题
把插入排序算法加以改进，可以得到二分插入排序算法。设输入数组是
，插入排序算法的基本操作是：假定的前
个数已经排好，将
插入。插入时从
开始，顺序检查
，直到找到插入的合适的位置，将它插入。改进插入排序算法的步骤是：插入的操作不是在
中从后向前顺序检索，而是采用二分检索方法找到插入的正确位置。
如果输入规模是
，该算法在最坏情况下的比较次数是
，那么该算法在最坏情况下的递推方程的解是？
A．
B．
C．
D．
B．
C．
D．