In the Shove/Tiny Gnome Sort family. Worst case: n^2.5 Average case: n^2.5 Best case: n It is the most ahh ahh sort
