Quick Sort Through Lomuto and Hoare Partitioning

Most people learn Quick Sort with a single-partition algorithm and assume that's how it works. It doesn't. Quick Sort's behaviour depends heavily on how you partition the array, and the two most commo