计算各种排序时的时间复杂度

不同的排序算法具有不同的时间复杂度。以下是几种常见的排序算法及其时间复杂度：

1. 冒泡排序：O(n^2)
2. 选择排序：O(n^2)
3. 插入排序：最好情况O(n)，最坏情况O(n^2)
4. 快速排序：最好情况O(nlogn)，最坏情况O(n^2)
5. 归并排序：O(nlogn)
6. 堆排序：O(nlogn)

需要注意的是，这只是时间复杂度的理论值，实际的运行时间还受到数据规模、数据分布等因素的影响。