| |
| | gnome sort |
 | | After having moved an item backward into place, it "walks" forward, checking the order of items as it goes, until it reaches the next item is out of place, which is beyond where progress left off. |
 | | This can be seen as a bidirectional bubble sort that intelligently reverses direction, instead of making complete passes. |
 | | Paul E. Black, "gnome sort", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. |
| www.nist.gov /dads/HTML/gnomeSort.html (211 words) |
|