在直接插入排序中，如果数组已经是升序排列的，那么算法的时间复杂度是： A. O(n) B. O(n^2) C. O(n log n) D. O(1) 答案解析 直接插入排序在最好情况下，即数组已经是升序排列时，每次比较都不需要移动元素，只需要进行n-1次比较，因此时间复杂度为O(n)。选项B是直接插入排序的最坏和平均时间复杂度，选项C和D不符合直接插入排序的时间复杂度特性。 正确答案：A