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被逆袭了。