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

插入排序是对冒泡排序的改进，通过将值插入已排序序列工作，速度比冒泡快2倍。一般建议在数据不超过1000或重复数据项不超过200时使用，超出此范围其效率优势不再明显，需谨慎评估数据规模后决定适用性。