sort中使用了哪种排序算法？

Question

我对sort：：sort实现很感兴趣。使用哪种排序算法？是不是用上了gcc的全部力量，有什么样的并行性？

Answer 1

sort使用基数排序。即使手册页面重定向到旧的SGI页面，显然这并不意味着SGI页面对算法具有权威性。有关基数排序的文档可以在here中找到。