From 04d7fc36964f30f0bf2a191627ee54e5b654e95e Mon Sep 17 00:00:00 2001
From: Chetan Kaushik <dynamitechetan@gmail.com>
Date: Mon, 25 Jul 2016 23:03:27 +0530
Subject: [PATCH] Added Bubble Sort

---
 BubbleSort.rb | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 BubbleSort.rb

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