algorithm - Vim：排序命令的算法

Question

有谁知道使用:sort命令时 Vim 内部使用的是哪种算法？
用于排序 10 行的算法是否与用于排序 10000 行的算法相同？

Answer 1

Vim 是开源的；你为什么不自己看看呢？通过在线 Mercurial 存储库最简单：

http://code.google.com/p/vim/source/browse/src/ex_cmds.c

Vim 将实际排序委托给qsort()库函数。

Answer 2

如果可用，则使用外部sort程序。内部算法未记录。

编辑

好吧，“未记录在案”:help :sort并不能解释内部算法是如何工作的”。