I'd test sorting 0, 1, and n things. I would also try sorting n..1. That's probably good.
On Wed, Dec 23, 2009 at 6:03 PM, Jake Mannix <jake.man...@gmail.com> wrote: > Er... four is a very small number. Can you use a fixed random seed to > generate one > nice big permutation of 1...n, and sort it, and verify that 1...n comes out > in order?
