Danny from Addis Ababa, Ethiopia
Swapping two nodes given their keys key1 and key2, has two cases.
Case 1: Swapping Adjacent nodes
Case 2: Swapping non-adjacent ones

First find their addresses...