Sorting Without a Second Copy: Quicksort

Sort 2 million photos by date on a phone that's short of memory: why merge sort's second copy and selection sort's trillions of comparisons both fall short, and the sort that does its work in place, quicksort, with the one bad day you have to guard against.

Updated

Cheat sheet: Sorting Without a Second Copy: Quicksort
Category
Data Structures
Level
Journeyman
Tags
data structures, Divide and Conquer, Pivot, Quicksort, Worst Case