O'Reilly logo
  • Siddhartha Dash thinks this is interesting:

The algorithm described here uses twice as much space to sort the list because a new list is returned