Fast Sort of Ordered, or Partially Ordered, Data
Original Publication Date: 1989-Jun-01
Included in the Prior Art Database: 2005-Jan-28
Sorts are generally optimized for sorting of random data. This technique provides extremely fast sorting of data that is ordered, or partially ordered, with minimal impact to the speed of sorting random data.