Intelligent Design Sort Posted on February 27, 2007 by Patrick List sorting in constant time, in-place, with no additional memory. Wow.