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