やっぱりこのソートも実装しないとね。

bogo_sort.rb

ary = [9,2,4,5,1,2,4,5,1,8]

def is_sorted?(array)
  arr = array.clone
  fst = arr.pop
  while not arr.empty? and fst >= (nxt=arr.pop)
    fst = nxt
  end
  return (arr.empty? and fst >= nxt) ? true : false
end

loop do
  ary.shuffle!
  if is_sorted?(ary)
    puts ary.to_s
    exit 0
  end
end