Merge pull request thuva4#319 from Jaernbrand/master

thuva4 · web-flow · commit ea046a4a21b7 · 2017-10-23T22:02:29.000+05:30
Add Ruby insertion sort
diff --git a/CONTRIBUTING.md b/CONTRIBUTING.md
@@ -146,3 +146,4 @@ Unfortunately, sometimes the bug can be only reproduced in your project or in yo
 - [BurnzZ](https://github.com/BurnzZ)
 - [FernandaOchoa](https://github.com/FernandaOchoa)
 - [npcoder2k14](https://github.com/npcoder2k14)
+- [Jaernbrand](https://github.com/Jaernbrand)
diff --git a/InsertionSort/Ruby/insertion_sort.rb b/InsertionSort/Ruby/insertion_sort.rb
@@ -0,0 +1,16 @@
+
+def insertion_sort(input)
+  input.size.times do |i|
+    j = i-1
+    curr_element = input[i]
+    while j >= 0 && input[j] > curr_element do
+      input[j+1] = input[j]
+      j -= 1
+    end
+    input[j+1] = curr_element
+  end
+end
+
+input = [7, 6, 5, 9, 8, 4, 3, 1, 2, 0, 5]
+insertion_sort(input)
+puts input
diff --git a/README.md b/README.md
@@ -32,8 +32,8 @@ Floyd'sAlgorithm | :+1: | :+1: |  |  | :+1: |  |  |  |
 GreatestCommonDivisor | :+1: |:+1:| :+1: | :+1: | :+1: |   |  |  |
 HammingDistance | :+1: | :+1: |  | :+1: |  | :+1: | :+1: |  |
 HeapSort | :+1: | :+1: |  |  | :+1: | :+1: | :+1: |  | :+1:
- HistogramEqualization | :+1: |  |  |  |  |  |  |  |
-InsertionSort | :+1: | :+1: | :+1: | :+1: | :+1:  |  | :+1: | :+1: |
+HistogramEqualization | :+1: |  |  |  |  |  |  |  |
+InsertionSort | :+1: | :+1: | :+1: | :+1: | :+1:  |  | :+1: | :+1: | :+1:
 Inverse Fast Fourier Transform |  |  |  |  | :+1: |  |  |  |
 Johnson algorithm | :+1: | :+1: |  |  | :+1: |  |  |  |
 Kadane's algorithm | :+1: | :+1: |  | :+1: | :+1: | :+1: | :+1: |  |
