bubble sort

bubble-sort

def bubble_sort(list)
  return list if list.size <= 1
  swapped = true
  while swapped
    swapped = false
    0.upto(list.size-2) do |i|
      if(list[i] > list[i+1])
        list[i + 1], list[i] = list[i], list[i+1]
        swapped = true 
      end
    end
  end
  print list
end
a = [4,3,9,12,4242,1,53634242,5,72]
puts bubble_sort(a)
# [1, 3, 4, 5, 9, 12, 72, 4242, 53634242]