quicksort time complexity O(n log n) steps pick a random pivot, partician the array swap anything smaller with the pivot to the left half call quicksort on the left half call quicksort on the right half