Lower Bounds for Sorting 16, 17, and 18 Elements

Florian Stober, Armin Weiß

It is a long-standing open question to determine the minimum number of comparisons $S(n)$ that suffice to sort an array of $n$ elements. Indeed, before this work $S(n)$ has been kn…