快速排序的平均时间复杂度为O(n log n)，其最佳情况为O(n log n)，最坏情况为O(n²)。其他三个均为O(n²)的算法。