---

插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。
A:二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）
B:二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）
C:二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）
D:二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）

---

出自：其他知识竞赛

显示答案