The Quicksort Algorithm

• Divide and conquer
  1. Partition the range
  2. Sort each partition