Ruby的sorting方法使用哪种algorithm？

当我使用本地sort方法对Array进行sort ，Ruby使用哪种algorithm？

它是数据相关的，即如果数据很小，则使用Xalgorithm，否则使用Yalgorithm？

这是一个稳定的sorting吗？ 什么是平均时间复杂度？

Answer 1

看这里： http : //www.igvita.com/2009/03/26/ruby-algorithms-sorting-trie-heaps/

它本身使用快速sorting，这是平均的复杂性。