Nearly All Binary Searches and Mergesorts are Broken, by Peter Norvig
Incluyendo el de java.util.Arrays, que escribió el mismísimo Norvig.