SleepSort

sleep_sort.rb

require 'thread'

def sleep_sort(xs)
  queue = Queue.new
  xs.map {|x|
    # 1000 is precision limit
    Thread.new(x) {|_x| sleep(_x / 1000.0); queue.push(_x) }
  }.each(&:join)

  ret = []
  queue.size.times {
    ret << queue.pop
  }
  ret
end

if __FILE__ == $0
  p sleep_sort([5, 3, 1, 4, 2])
end