History of the Reading on Sorting

November 21, 1997 [John David Stone and/or Henry Walker]

• Created

April 15, 2000 [John David Stone]

• Last revised by Mr. Stone.
• This version available at http://www.cs.grinnell.edu/~stone/courses/scheme/spring-2000/sorting-methods.xhtml.

Friday, 20 November 2000 [Sam Rebelsky]

• Rewrote sorting routines to eliminate use of do (not yet covered in my version of the course).
• Excised section.
• Excised exercises.
• This version is available as http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2000F/Readings/sorting.html.

Wednesday, 18 April 2001 [Samuel A. Rebelsky]

• Reformatted.
• Added comments to code.
• Added the general insert procedure.

Thursday, 19 April 2001 [Samuel A. Rebelsky]

• A little more fine-tuning.
• This version is available as http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2001S/Readings/sorting.html.

Wednesday, 20 November 2002 [Samuel A. Rebelsky]

• The fine-tuning continues.
• This version is available as http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2002F/Readings/sorting.html.

Tuesday, 25 February 2003 [Samuel A. Rebelsky]

• Added introductory summary.
• Moved history to a separate document.
• This version is available as http://www.cs.grinnell.edu/~rebelsky/Courses/CS153/2003S/Readings/sorting.html

Thursday, 9 November 2006 [Samuel A. Rebelsky]

• Added link to PDF.
• Removed the revappend code, which may have confused students.
• Added insert!, which had been previously removed, but which is probably a bit too complicated to ask students to write.
• Clarified some comments.
• Other, minor, updates.

Wednesday, 15 November 2006 [Samuel A. Rebelsky]

• Renamed some parameters for clarity.
• Cleaned up documentation.
• This version is available as http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2006F/Readings/sorting.html

Sunday, 22 April 2007 [Samuel A. Rebelsky]

• Minor cleanup, including correction to one off-by-one postcondition.
• This version is available as http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2007S/Readings/sorting.html