Алгоритм быстрой сортировки. Реализация на языке Ruby

Мы рассмотрим алгоритм быстрой сортировки и две различные реализации на языке Ruby. Этот простой алгоритм (занимает на Ruby 5 строчек) является одним из эффективных алгоритмов сортировки, его модификации представлены в различных широко используемых стандартных библиотеках. Интересно заметить, что язык Ruby достиг высокого уровня, хотя сам код является легко читаемым текстом, написанным почти на естественном языке.
Также изучим, как на языке Ruby осуществляется массовое тестирование методов. Это совсем несложно, к тому же при использовании тестирования ценность ваших разработок на порядок повысится. Некоторые прагматичные программисты делают крайние утверждения: «Непротестированный код не является написанным».