自动生成n元素排序代码的方法及线性排序实现问询

根据维基百科相关内容，n个元素的列表排序的理论下界为log(n!)。

我已经完成了最多支持5个元素排序的代码编写，但要实现8个元素的排序树代码，粗略估算下来大概需要60000行——这显然靠人工编写根本不现实。

需要明确的是：那种容易实现的排序网络并不是我要的，因为它们在比较次数或者操作步骤上并非极致精简。我现在正在寻找一种线性排序方法（无并行操作的类型）。

内容的提问来源于stack exchange，提问作者Siddharth Chabra