Во-первых, алгоритмизация это в большей степени математическая дисциплина. Так что привязка к языку сама по себе не важна для понимания принципов работы алгоритмов и алгоритмической сложности. Язык будет важет на этапе реализации, чтобы не написать всё криво и медленно.
Во-вторых, так уж сложилось, что Ruby применяется в основном с рельсами, т.е. для веб разработки, где знание классических алгоритмов не особо актуально. Не побоюсь дже сказать, что, вероятно Rails-разработчки этим набором знаний и раз в год не пользуется.
Лично я считаю, что любой разработчик должен знать как работает компьютер, ОС, уметь оценить сложность алгоритма и пр. Хотя бы на базовом уровне. Т.е. общая IT-культура, так сказать. Но увы, сейчас в моде другой подход, и многие программисты -- просто пользователи фреймворков. Не холивара ради, просто моё мнение.
Хотите изучить алгоритмы, почитайте Кормена. Не слишком любите математику? Тогда Седжвика (книги с примерами на Java и C++ есть, а так же видео курсы в интернете). По руби советую почитать книгу (она не по алгоритмам): Ruby under a microscope.