插入排序的时间复杂度为O(n2)，其中n为待排序元素的数量。在最坏的情况下，当输入数据是逆序时，每次插入都需要移动大量的元素，因此时间复杂度达到O(n2)。然而，在最好情况下，即输入数据已经是有序的情况下，插入排序的时间复杂度可以达到O(n)。这是因为每个元素都只需要与其前一个元素进行比较，而不需要移动任何元素。
在空间复杂度方面，插入排序是原地排序算法，只需要一个额外的空间来存储当前需要排序的元素，因此其空间复杂度为O(1)。
四、优缺点
插入排序的优点在于其实现简单且直观，对于小规模数据或者部分有序的数据，其性能表现良好。此外，插入排序是一种稳定的排序算法，即相等的元素在排序后不会改变它们的相对顺序。
然而，插入排序的缺点也很明显，其时间复杂度较高，对于大规模数据或者无序数据的排序效率较低。这是因为插入排序在每次插入元素时都需要移动已排序的元素，导致大量的数据移动操作。