当n条记录已按关键字正序时，用冒泡排序进行排序的时间复杂度为（）。

当n条记录已按关键字正序时，用冒泡排序进行排序的时间复杂度为（）。
A.O(1)
B.O(lgn)
C.O(n)
D.O(n2)
正确答案：D