单项选择题

A.二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)
B.二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)
C.二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)
D.二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)