Worst: n^3 Average: n^3 Best: n Inplace: yes Stable: no
I think the connection with cycle sort comes with replacing the swaps with flips most likely, similar to Picky Sort/Baltaur Sort.
