冒泡排序、插入排序和选择排序的最坏时间复杂度都是O(n²)，而快速排序的最坏时间复杂度为O(n²)（在极端情况下），但平均为O(n log n)。