常用排序的时间复杂度

常用排序的时间复杂度如下：
- 快速排序：最好情况和平均情况下的时间复杂度是O(nlogn)，最坏情况下的时间复杂度是O(n^2)。
- 归并排序：时间复杂度始终是O(nlogn)，空间复杂度是O(n)。
- 堆排序：时间复杂度始终是O(nlogn)。
- 插入排序：最好情况下的时间复杂度是O(n)，最坏和平均情况下的时间复杂度是O(n^2)。