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