В среднем случае алгоритм быстрой сортировки (QuickSort) имеет временную сложность O(n log n), где n — количество элементов в массиве. Это связано с тем, что на каждом этапе сортировки массив делится на две примерно равные части, и процесс рекурсивного деления продолжается, пока не будут отсортированы все элементы.

Однако важно отметить, что в худшем случае (например, если массив уже отсортирован и выбранный опорный элемент всегда самый меньший или самый большой) временная сложность может достигать O(n²). Но с правильным выбором опорного элемента (например, с использованием метода "случайного выбора" или "медленного разделения") можно добиться хорошего среднего случая O(n log n).