Pick a pivot, split the array around it, then sort each side the same way.
This interactive visualization needs JavaScript.