Alexander Holroyd

Sorting a list of items is perhaps the most familiar problem of computer science. If one must do this by swapping neighbouring pairs, the worst initial condition is when the n items are in reverse order, in which case n choose 2 swaps are needed. A...