advanced sorting figure twelve bars before partitioning figure twelve bars after partitioning the horizontal line represents the pivot valuewhich is the value used to determine into which of the two groups an item is placed items with key value less than the pivot value go in the left part of the arrayand those with greater (or equalkey go in the right part (in the section on quicksortwe'll see that the pivot value can be the key value of an actual data itemcalled the pivot for nowit' just number the arrow labeled partition points to the leftmost item in the right (highersubarray this value is returned from the partitioning methodso it can be used by other methods that need to know where the division is