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

插入排序的时间复杂度在最好情况下是多少？
A、O(n)
B、O(n^2)
C、O(logn)
D、O(1)
【正确答案】：A
【题目解析】：当待排序的数组已经是有序的（最好情况），插入排序只需要遍历一次数组，时间复杂度为O(n)。