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

快速排序拥有较高的平均时间复杂度，性能优异，是实际排序问题中的常见选择。然而，其在最坏情况下时间复杂度可能退化为O(n^2)，且作为递归算法，对内存需求较大，因此在内存受限的机器上需谨慎使用，以免发生栈溢出。