http://en.wikipedia.org/wiki/Timsort"Timsort is a hybrid sorting algorithm, derived from merge sort and insertion sort, designed to perform well on many kinds of real-world data. It was invented by Tim Peters in 2002 for use in the Python programming language."
"It is now also used to sort arrays in Java SE 7, and on the Android platform."
偶然发现这个搜索算法，才疏学浅，以前没听过。
号称stable sort，指的是不破坏原有顺序。
感觉Java被逆袭了。
这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。
https://www.v2ex.com/t/48443
V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.