关于插入排序的时间复杂度，下列说法正确的是（ ）。
最好情况和最坏情况的时间复杂度都是 O(n2)O(n^2)O(n2)
最好情况是 O(n)O(n)O(n)，最坏情况是 O(n2)O(n^2)O(n2)
最好情况是 O(n)O(n)O(n)，最坏情况是 O(2n)O(2^n)O(2n)
最好情况是 O(n2)O(n^2)O(n2)，最坏情况是 O(2n)O(2^n)O(2n)