直接插入排序和冒泡排序在初始数据基本有序的情况下，时间复杂性均为（）。

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n^2)

正确答案：O(n)