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