> the realm of insight
Definitely helped understand in place quicksort and need to swap pivot value.
For those still confused remember the invariants
Start with:[????????????p?????], end with:[|<=p|p|>p|]
Partition via:[p|<=p|???|>p] (pivot|less than or equal to pivot|untested values|greater than pivot).
Giving: [|p|<=p|>p|]
pivot|less than or equal pivot|greater than. This requires swapping pivot at end of partition step