sort排序时间复杂度高还是选择排序时间复杂度高

在平均情况下，排序的时间复杂度取决于比较操作的次数和交换操作的次数。根据这两个指标来比较，通常情况下，选择排序的时间复杂度要高于快速排序。

快速排序通常采用"分治法"的思想，将一个数组分成两个子数组，然后递归地对这两个子数组进行排序。每一次分割都需要进行一些比较操作和一些交换操作，但比较次数相对较少，主要时间花费在分割操作上。平均情况下，快速排序的时间复杂度为O(n log n)。

选择排序是一种简单直观的排序算法。它通过每次从未排序的部分选择最小（或最大）的元素，并将其放在已排序部分后面。选择排序每一次选择操作都需要进行n-i次比较，其中n是未排序部分的元素个数，i是已排序部分的元素个数。然后需要进行一次交换操作。在每一轮循环中，选择排序的时间复杂度为O(n)，需要执行n次选择操作。因此，选择排序的时间复杂度为O(n^2)。

综上所述，选择排序的时间复杂度相对较高，快速排序的时间复杂度相对较低。所以，在排序方面，快速排序是一个更好的选择。但需要注意的是，快速排序的最坏情况下时间复杂度为O(n^2)，虽然在平均情况下快速排序更快。