Summary

The outer values become ordered pivots. A single scan groups values below the first pivot, between pivots, and above the second; each group is recursively sorted.

How it Works

• Order two pivots at the ends of the range.

• Scan and move values into three partitions.

• Put pivots in their final positions and sort each partition.