0818RubyBubbleSort

puts "Hello World!"

def bubbleSort(arr)
    swapped = true 
    for i in 0...(arr.length-1)
        swapped = false 
        for j in 0...(arr.length-i-1 )
            if arr[j] > arr[j+1]
                arr[j], arr[j+1] = arr[j+1], arr[j]
                swapped = true 
            end 
        end
        break if swapped == false 
    end
end 

nums = [2,34,22,21,1,45,89,56]
bubbleSort(nums)
p nums