Overview
Quick Sort
(on average:nlogn)This is because this algorithm is randomized, so it uses random numbers to sort the given n objects.
image.png
Algorithm
image.png
image.png
image.png
image.png
So to do this we just swoop it to currently first element of the blue region, in this case was 9.
image.png
image.png
image.png
