How inefficient can a sort algorithm be? (arxiv.org)

Direct link to paper: https://arxiv.org/pdf/1406.1077v1