partition

RU: раздел

A subroutine in quicksort that rearranges elements in a subarray so that all elements smaller than the chosen pivot come before it and all larger elements come after, placing the pivot in its final sorted position. Partition runs in O(n) time on the subarray and is where quicksort does its real work.