本题考查排序算法的时间复杂度和空间复杂度。堆排序的平均时间复杂度是O(nlogn)，且由于它是原地排序算法，其空间复杂度是O(1)。归并排序的平均时间复杂度也是O(nlogn)，但它的空间复杂度是O(n)。快速排序的平均时间复杂度是O(nlogn)，但空间复杂度依赖于实现的细节，可能不是O(1)。冒泡排序的时间复杂度是O(n^2)。