关于插入排序的时间复杂度，下列说法正确的是()。

最好情况和最坏情况的时间复杂度都是 O(n log n)

最好情况是 O(n)，最坏情况是 O(n²)

最好情况是 O(n²)，最坏情况是 O(n)

最好情况和最坏情况都是 O(n²)