On May 12, 2006, Chinmaya Joshi emailed Brent Petersen with a correction to this web page; in the second for loop, the assignment
floorIndex = CurrentIndex
should be changed to
CurrentIndex = floorIndex
in order to be correct.
InsertionSort.java
and Item.java
.