In place sorting of a half edge data structure

Question

I have an implementation of the half edge and I am trying to sort the edges such that edge n+1 is the pair of edge n.

Setup

I want to do this in place to save me