1class BubbleSort
 2  def sort(items)
 3    return items if items.size <= 1
 4
 5    swapped = false
 6    loop do
 7      items.size.times do |n|
 8        if (items[n] <=> items[n+1]) == 1
 9          items[n], items[n+1] = items[n+1], items[n]
10          swapped = true
11        end
12      end
13      break unless swapped
14      swapped = false
15    end
16    items
17  end
18end