Why 0, 40628, 49544, 11, ... is Poisonous for Java Version 7
Given a list of numbers, deck of cards, or other collection of objects, we intuitively know how to sort it. There are hundreds of different techniques for sorting objects, each with their own tradeoffs. We'll learn about, see, and hear various techniques for sorting objects, including the famous Quicksort, invented by a novice progammer in 1959. While fast, Quicksort has an Achilles heel: It is possible to create a poisonous input that makes Quicksort fail. Despite this danger, 65 years later, Quicksort remains the most popular technique for sorting numbers.