http://code.google.com/p/sprache/
Git repository of MIT-licensed and fully-documented Ruby code for many of the computer science basics: sorts, search, trees, etc.