c语言数列排序的时间复杂度

通常情况下，常见的排序算法时间复杂度如下：

冒泡排序：O(n^2)选择排序：O(n^2)插入排序：O(n^2)希尔排序：O(n log^2 n)归并排序：O(n log n)快速排序：O(n log n)堆排序：O(n log n)计数排序：O(n + k)，其中 k 表示数据范围桶排序：O(n + k)基数排序：O(n * k)，其中 k 表示最大值的位数

因此，不同的排序算法时间复杂度不同，选择合适的排序算法可以提高排序效率。