<p>&quot;Other algorithms&quot; doesn't necessarily mean &quot;other practical implementations&quot;. M-I is still essentially the theoretical best in terms of comparisons made for an infinite number of elements to sort. That's just as long as you don't have to worry about implementation, memory use, or any other real world concerns.</p>
<p>The other algorithms are improvements to merge insertion rather than completely different concepts. They use small tweaks like changing the order elements are compared or inserting <a href="https://arxiv.org/abs/1705.00849" rel="nofollow noreferrer">two elements</a> together more efficiently. <a href="https://link.springer.com/article/10.1007/s00224-020-09987-4" rel="nofollow noreferrer">This paper</a> discusses the worst cases.</p>
<p><a href="https://en.wikipedia.org/wiki/Timsort" rel="nofollow noreferrer">Timsort</a> uses similar concepts (specifically in <a href="https://svn.python.org/projects/python/trunk/Objects/listsort.txt" rel="nofollow noreferrer">merging runs</a> of already-sorted data in &quot;galloping mode&quot;) but it's more focused on performance in real-world data than asymptotic complexity on infinite random inputs. <a href="https://en.wikipedia.org/wiki/Block_sort" rel="nofollow noreferrer">Block sort</a> is another fancy algorithm that actually sorts in-place but I don't have a comparison count at the moment. It's implemented in <a href="https://github.com/BonzaiThePenguin/WikiSort" rel="nofollow noreferrer">Wikisort</a> and <a href="https://github.com/HolyGrailSortProject/Rewritten-Grailsort" rel="nofollow noreferrer">Grailsort</a>.</p>
<p>For curiosity, here are some worst-case numbers for the merge-insertion variations from the paper linked above:</p>
<ul>
<li><code>n log n − 1.4427n + O(log n)</code> - Lowest mathematically possible</li>
<li><code>n log n − 1.3999n + o(n)</code> - Ford-Johnson Merge-Insertion (original)</li>
<li><code>n log n − 1.4005n + O(n)</code> - Iwama-Teruyama Merge-Insertion (1,2-insertion)</li>
</ul>
What algorithms use fewer comparisons than merge-insertion sort?
<p>On the Wikipedia page for <a href="https://en.wikipedia.org/wiki/Merge-insertion_sort#Relation_to_other_comparison_sorts" rel="nofollow noreferrer">Merge-Insertion Sort</a> it says</p>
<blockquote>
<p>Manacher's algorithm and later record-breaking sorting algorithms have all used modifications of the merge-insertion sort ideas.</p>
</blockquote>
<p>in reference to sorting algorithms that use the fewest comparisons. But it does not explain what algorithms it's referring to. The page the citation links to also just says &quot;other algorithms&quot;.</p>