Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

But with sorting, size is a recipe for disaster: perversely, as a sort grows larger, “the unit cost of sorting, instead of falling, rises.”