Quicksort
•This generates two smaller sorting
problems, sorting the left section of the list and the right section
(excluding the pivot point...as it is already in the correct sorted place).
•Once each of the left and right smaller
lists are
sorted in the same way, the entire list will be sorted (this terminates the
recursive algorithm).