History of Sort algorithm

	Revision 21 . . December 19, 2001 2:41 am by Taw [one more lg -> log]
	Revision 20 . . December 19, 2001 12:09 am by AxelBoldt [make all "lg" into "log"; elaborate on best possible runtimes.]
	Revision 19 . . December 16, 2001 12:10 pm by Carey Evans [insertion sort -> straight insertion sort]
	Revision 18 . . December 12, 2001 2:13 pm by Damian Yerrick [fill out radix and Shell sort]
	Revision 17 . . (edit) November 21, 2001 10:41 pm by (logged).204.27.xxx
	Revision 16 . . (edit) November 21, 2001 10:40 pm by (logged).204.27.xxx
	Revision 15 . . November 9, 2001 5:56 am by Kragen [Corrected space usage.]

---

Difference (from prior major revision) (no other diffs)

Changed: 115c115

O(n lg n) - already-sorted data

O(n log n) - already-sorted data