插入排序在最佳情况下（即数组已经有序）的时间复杂度为O(n)，因为它只需进行一次遍历即可完成排序。其他选项的最好情况时间复杂度均为O(n log n)或更高。