Simple bubble sort program, written in Ruby. Takes an array, and uses the bubble sort method to return a sorted array.

bubble_sort.rb

# Takes an array, and uses the bubble sort method to return a sorted array.
# bubble_sort([]) # .should == []
# bubble_sort([1]) # .should == [1]
# bubble_sort([5, 4, 3, 2, 1]) # .should == [1, 2, 3, 4, 5]

def bubble_sort(arr)
  sorted = false

  while !sorted
    out_of_place = 0

    i = 0
    while i < (arr.length - 1)
      if arr[i] > arr[i+1]
        arr[i], arr[i+1] = arr[i+1], arr[i]
        out_of_place += 1
      end
      i += 1
    end

    if out_of_place == 0
      sorted = true
    end
  end
  
  arr
end