Ruby的排序方法使用哪种算法？

Question

当我使用本地sort方法对数组进行排序时，Ruby使用哪种算法？

是否与数据有关，即，如果数据较小，则使用X算法，否则使用Y算法？

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

Answer 1

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

然而，它本身使用了快速排序，平均而言是n log n复杂度。