Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

Its very inefficiency—moving items only one position at a time—makes it fairly robust against noise, far more robust than faster algorithms like Mergesort, in which each comparison potentially moves an item a long way.