插入排序的时间复杂度在最坏情况下是多少？

插入排序的时间复杂度在最坏情况下是多少？
A、O(1)
B、O(n)
C、O(n^2)
D、O(nlogn)
【正确答案】：C
【题目解析】：插入排序在最坏情况下需要比较和移动每个元素，因此时间复杂度为O(n^2)。