Worst: n^2 Average: n^2 Best: n^2 Inplace: yes stable: no
idk if there is a name to this but it is very similar to complete graph sorting network
