(maybe best algorithm for sorting.)
- shuffle the array
- Partition the array into two subarrays to left and right of pivot (*now pivot is *in its final position)
no larger entry to the left of pivot
no smaller entry to the right of pivot
- sort each subarray recursively ...