On a similar theme, I did a blog post a while back on lazy quicksort in Ruby: http://mossity.com/2013/08/17/implementing-a-lazy-quicksort-...