Chooses a pivot, partitions the array into two sides around the pivot, and recursively sorts them.
Explain code with DocComment! Try out your own code!