Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

Well-chosen buckets, however, will divide your items into roughly equal-sized groups, which—given sorting’s fundamental “scale hurts” nature—is a huge step toward a complete sort.