@inmysocks my husband explained it in plain English to me after i was stumped how to translate the raw algorithm:
1. Pick whatever entry to be the post you sort entries against
2. Sort all entries to the left is they're less than, and right if they're greater or equal
3. Do the same on each sub array until sorted
@inmysocks yeah the actual raw algorithm is weird as heck but if you assume the randomness of data is such that the algorithm spreads values equally on both sides you effectively have a less memory intensive merge sort which is why it works really well!