히프 정렬(heap sort)은 최악의 경우와 평균의 경우 모두 \(O(n \log n)\)의 시간 복잡도를 갖는 정렬 방식입니다. 히프 정렬은 이진 힙 구조를 활용하여 정렬을 수행하며, 안정적인 정렬 방법은 아니지만, 최악의 경우에도 빠른 성능을 유지합니다. 

퀵 정렬(quick sort)의 경우 평균 시간 복잡도는 \(O(n \log n)\)이지만, 최악의 경우에는 \(O(n^2)\)가 될 수 있습니다. 버블 정렬(bubble sort)와 선택 정렬(selection sort)은 둘 다 평균 및 최악의 경우 \(O(n^2)\)의 시간 복잡도를 갖습니다. 

따라서 최악과 평균의 경우 모두 \(O(n \log n)\)의 시간 복잡도를 갖는 정렬 방식은 히프 정렬입니다.