Circular Sorting
Anurag Bishnoi
How many swaps do you need to sort objects on a circle in clockwise order? This fairly simple and natural question quickly leads to some deep mathematics that I would like share. Let’s start with an example for : After swapping 2 with 6, 1 with 4, and then 4 with 5, we get the...