1 3-Way Partitioning 3-way partitioning. n Choose partitioning element. n Scan from left element. n Scan from right for element. n Exchange. n Move.