折半插入排序算法的时间复杂度为()。

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

[tag_link]

正确答案：C