插入排序的常用 Θ(n 2 ) 实现对数组进行排序使用线性搜索来标识元素要插入到数组已排序部分的位置。相反，如果我们使用二进制搜索来识别位置，最坏情况下的运行时间将
1)
2)
3)
变成 Θ(n log n)
4) 变成 Θ(n)
(A)保持 Θ(n 2 )
(B)变成 Θ(n (log n) 2 )
(C)变成 Θ(n log n)
(D)变成 Θ(n)答案：(一)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-6/的问题1
另见二元插入排序这个问题的测验