Rubyのソート方法はどのアルゴリズムを使用しますか？
ネイティブのsortメソッドを使用して配列を並べ替える場合、Rubyはどのアルゴリズムを使用しますか？
データに依存しますか？つまり、データが小さい場合はXアルゴリズムを使用し、そうでない場合はYアルゴリズムを使用しますか？
安定ソートですか？平均時間計算量はどれくらいですか？
ここを見てください： http://www.igvita.com/2009/03/26/Ruby-algorithms-sorting-trie-heaps/
ただし、ネイティブではクイックソートを使用しますが、これは平均してn lognの複雑さです。