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

冒泡排序被认为是效率最低的排序算法，属于O(n^2)级别。它通过反复比较使大数下沉、小数上升，虽然概念简单，但在实际应用中因速度缓慢而极少使用，通常仅作为教学示例或极小规模数据的临时解决方案。