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