Boris Borcic <bborcic at gmail.com> writes: > To be more convincing... assume the algorithm is optimal and calls That assumption is not even slightly realistic. Real-world sorting algorithms almost never do a precisely minimal amount of comparison.