раздел

EN: partition

Подпрограмма быстрой сортировки, перераспределяющая элементы подмассива так, чтобы все элементы меньше выбранного pivot стояли перед ним, а все большие — после, помещая pivot на его финальную отсортированную позицию. Partition выполняется за O(n) по подмассиву и является ключевой операцией быстрой сортировки.