Patience sort and the Longest increasing subsequence
  Sorting data in parallel CPU vs GPU | Solarian Programmer
"MinuteSort is a test of how much data can be sorted in a minute, and Jeremy Elson’s team from Microsoft sorted three times the data of the previous record holder (a team from Yahoo in 2009)."

New MinuteSort Record Set by Microsoft Research