设被排序的结点序列共有n 个结点，在该序列中的结点已十分接近有序的情况下，用直 接插入排序、归并排序和快速排序对其进行排序，这些算法的时间复杂度应为()。

A. O(n),O( n),O(n) B.O(n), O(nlog₂n),O(nlog₂n) C. O(n),O(nlog₂n),O(n²) D.O(n²),O(nlog₂ n),O(n²)

[tag_link]

正确答案：C