对含n个数据的序列进行排序,直接插入排序在最好情况下的时间复杂度为______。

对含n个数据的序列进行排序,直接插入排序在最好情况下的时间复杂度为______。
【正确答案】:O(n)。