插入排序的最好情况是数组已经有序，此时只需要进行 $n-1$ 次比较，时间复杂度为 $O(n)$

最坏情况是数组逆序排序，此时需要进行 $n(n-1)/2$ 次比较以及 $n-1$ 次赋值操作（插入）

平均来说插入排序算法的复杂度为 $O(n^2)$

空间复杂度上，直接插入法是就地排序，空间复杂度为 $O(n)$