Proving that Android’s, Java’s and Python’s sorting algorithm is broken (and showing how to fix it)

<http://envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/>

"TimSort  is today used as the default sorting algorithm for Android
SDK, Sun’s JDK and OpenJDK. Given the popularity of these platforms this
means that the number of computers, cloud services and mobile phones
that use TimSort for sorting is well into the billions."

Impressive work.  Via Robert Collins and Jim Cheetham.

Share and enjoy,
                *** Xanni ***
--
mailto:xanni@xanadu.net                   Andrew Pam
http://www.xanadu.com.au/                 Chief Scientist, Xanadu
http://www.glasswings.com.au/             Partner, Glass Wings
http://www.sericyb.com.au/                Manager, Serious Cybernetics