diff --git a/BubbleSort.rb b/BubbleSort.rb new file mode 100644 index 0000000..9ff40f9 --- /dev/null +++ b/BubbleSort.rb @@ -0,0 +1,22 @@ +def bubble_sort(array) + n = array.length + loop do + swapped = false + + (n-1).times do |i| + if array[i] > array[i+1] + array[i], array[i+1] = array[i+1], array[i] + swapped = true + end + end + + break if not swapped + end + + array +end +puts "Enter a list of numbers seprated by space" + +list = gets +bubble_sort(list) +print list \ No newline at end of file