在已知序列基本有序的情况下,最适合的排序算法是: A. 快速排序 B. 选择排序 C. 插入排序 D. 归并排序 答案解析 在基本有序的情况下,插入排序是最适合的排序算法,因为它在这种情况下的平均时间复杂度为O(n),效率高。其他排序算法在此情况下效率较低。 正确答案:C