The Story of Pair Sort