C语言中四种排序方法各有什么优劣？

堆排序特别适合百万级别的海量数据排序，因为它不需要递归或多维暂存数组，避免了快速排序和归并排序可能带来的堆栈溢出错误。它通过将数据建堆并不断交换堆顶与末尾元素来实现排序，是处理大规模数据时的稳健选择。