在一个几乎有序的数组中，使用插入排序的时间复杂度为多少？ A. O(n log n) B. O(n) C. O(n^2) D. O(log n) 答案解析 在几乎有序的数组中，插入排序的时间复杂度接近O(n)，因为大部分元素已经在其正确位置，所需的比较和移动次数大大减少。O(n log n)和O(n^2)不适用于此情况，而O(log n)则不符合排序的复杂度要求。因此，正确答案是B。 正确答案：B