Worst: n^2 log n Average: n^2 log n Best: n^2 log n Inplace: yes stable: no
inspired by fun sort, clamber sort, and earthbound sort