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

Question

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

它是否依赖于数据，即，如果数据很小，则使用X算法，否则使用Y算法？

它是一种稳定的排序吗？平均时间复杂度是多少？

Answer 1

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

但是，它本身使用的是快速排序，其平均复杂度是n log n。