Сортировка пузырьком

#!/usr/bin/env ruby
# -*- coding: utf-8 -*-

class Array

def bubble_sort
dup.bubble_sort!
end

def bubble_sort!
comp = lambda do |x, y|
if block_given? then yield x, y else x <=> y end
end

each_index do |j|
(length - 1).downto j do |i|
self[i-1], self[i] = self[i], self[i-1] if comp.call(self[i], self[i-1]) < 0
end
end
end
end