在快排中，基准值的选取方式会对哪种时间复杂度产生影响？

如果基准值总是选取数组的最左或最右元素且数组本身已经有序，则快排的时间复杂度变为O(n²)。因此，基准值的选取直接影响最坏情况。