A160508 Knuth's standard example of an unsorted array.

503, 87, 512, 61, 908, 170, 897, 275, 653, 426, 154, 509, 612, 677, 765, 703

Offset: 1

Author

Hagen von Eitzen, May 16 2009

Keywords

• fini
• full
• nonn

Comments

The numbers were randomly generated by Knuth with a set of decimal dice and used throughout his book as sample input for investigated sorting algorithms.

Examples

			Apparently, the first roll of three (distinguishable) decimal dice resulted in the first die showing "5", the second showing "0", the third showing "3"; therefore a(1) = 503.
		

References

• D. E. Knuth, The Art of Computer Programming, Vol. 3 / Sorting and Searching, Addison-Wesley, 1973, page 75 and remainder of chapter 5.