NeatSort - A practical adaptive algorithm

Marcello La Rocca, Domenico Cantone

We present a new adaptive sorting algorithm which is optimal for most disorder metrics and, more important, has a simple and quick implementation. On input $X$, our algorithm has a…