mark.rb

# -*- coding: utf-8 -*-

queue = ['マークザッカーバーグ']

chars = queue.first.split(//)

for i in 0...chars.length-1
  for j in 0...chars.length-1-i
    chars[j+1],chars[j]=chars[j],chars[j+1] if chars[j] > chars[j+1]
    now = chars.join('')
    queue.push(now) if now != queue.last
  end
end


queue.reverse.each{ |line|
  puts line
}

Yay Ruby!!