bogosort.rb

class Array
  def sorted?
    return true if self.size < 2
    1.upto(self.size - 1) do |i|
      return false unless self[i - 1] <= self[i]
    end
    true
  end
end

a = [1, 2, 3, 4]
puts a.shuffle!.inspect

until a.sorted?
  puts a.shuffle!.inspect
end