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

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