
The most important part of understanding quicksort is to understand the partitioning function.
Here is an intuitive way to present the array being currently partitioned, let's say we've selected a pivot in the middle of the array and its value is 100. Here's the array being partitioned.
Where...