插入排序在最坏情况下需要进行n(n-1)/2次比较和交换操作，因此其时间复杂度为O(n²)。