Series of integers to test sorting algorithms

Question

That may sound trivial, but do any of you know where I could find a database of test cases for sorting algorithms? It's common to test sorting algorithms on corner cases or with datasets with specific patterns (sorted values, decreasing values, pipe organ pattern...). Note that I am interested in regular sorting, not in external sorting.

Where can I find an open database of integers series to test sorting algorithms?

---

Update: I guess that some of you might be interested in how I eventually solved the problem. I wrote functions to generate the data for me instead of relying of fixed data sets. The result is a bit specific to my project but here it is: https://github.com/Morwenn/cpp-sort/blob/develop/testsuite/distributions.h

Answer 1

There is a project called Sort Benchmark that runs yearly competitions for different benchmarks. You can find the definitions under the section Sort Benchmarks, where each type has a link to the definitions. Data is generated with the gensort algorithm.

Answer 2

May A million random digits suit your purpose? This now belongs to the history of the RAND corporation. You can as well access random.org through its JSON-RPC API to automated random lists.