Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

Although in practice Insertion Sort does run a bit faster than Bubble Sort, again we land squarely, if you will, in quadratic time.