swap node in pairs
search insert position

binary search