快速排序的平均时间复杂度为 O(n log n)，最坏情况为 O(n²)。而冒泡排序、选择排序和插入排序的时间复杂度均为 O(n²)。