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

归并排序采用分而治之的策略，先分解序列再合并，虽然速度略快于堆排序，但其缺点是需要额外的数组空间，内存开销约为堆排序的一倍。这使得它在内存资源有限的场景下受到限制，适合对稳定性有要求且内存充足的场合。