mc_sort.rb

def mc_sort(l)
  a = l.dup

  while (! sorted?(a))
    a.shuffle!
  end

  a
end

def sorted?(l)
  l.each.with_index do |e, idx|
    if idx > 0 && l[idx] < l[idx - 1]
      return false
    end
  end
  true
end