Worst: n! or n^n/e^n Average: n! or n^n/e^n Best: n Inplace: no Stable: no It is adaptive
@fungamer2 It is a modified Permutation Sort with about one third of the comparators being backwards comparators.