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

选择排序的优点在于实现简单，主要依赖交换操作，在小规模数组中实际性能尚可。但其每轮都需遍历剩余未排序部分寻找最小值，导致时间复杂度居高不下，面对大规模乱序数据时效率极低，难以满足高性能需求。