Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

The search-sort tradeoff suggests that it’s often more efficient to leave a mess. Saving time isn’t the only reason we sort things, though: sometimes producing a final order is an end in itself.