![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
把插入排序算法加以改进,可以得到二分插入排序算法。设输入数组是
,插入排序算法的基本操作是:假定
的前
个数已经排好,将
插入。插入时从
开始,顺序检查
,直到找到插入
的合适的位置,将它插入。改进插入排序算法的步骤是:插入
的操作不是在
中从后向前顺序检索,而是采用二分检索方法找到
插入的正确位置。 如果输入规模是
,该算法在最坏情况下的比较次数是
,那么该算法在最坏情况下
的递推方程是
A.
B.
C.
D.
E.
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)