Quicksort: Divide And Conquer

Quicksort: The Algorithm That Powers the Internet

The strategy:

1. Pick a "pivot" element
2. Partition: Move smaller elements left, larger right
3. Recursively sort left half and right half

Python's .sort(): Uses quicksort variant (Timsort) JavaScript's .sort(): Uses quicksort variant Java's Arrays.sort(): Uses quicksort variant

If you've called .sort(), you've used quicksort.