quicksort.rb

class Array
  def qsort
    return self if empty?
    select { |x| x < first }.qsort + [first] + select { |x| x > first }.qsort
  end
end