单选题：时间复杂度(插入排序)

排序算法的效率

插入排序的时间复杂度为 ▁▁▁▁▁ 。




A.$$O(n \log_2 n)$$
B.$$O(n \sqrt{n})$$
C.$$O(n ^ 2)$$
D.$$O(2 ^ n)$$


答案：C