стержень

EN: pivot

Элемент, выбираемый из подмассива для управления шагом partition в быстрой сортировке. После разбиения pivot занимает свою финальную отсортированную позицию. Pivot, делящий массив поровну, даёт O(log n) глубину рекурсии и O(n log n) суммарное время; pivot, всегда оказывающийся минимумом или максимумом, деградирует до O(n²). Случайный выбор делает деградацию маловероятной.