Added bubblesort in bash (#509)

Author: Ariana1729

contents/bubble_sort/bubble_sort.md

@@ -64,6 +64,8 @@ This means that we need to go through the vector $$\mathcal{O}(n^2)$$ times with
 [import:3-14, lang:"scala"](code/scala/bubble_sort.scala)
 {% sample lang="emojic" %}
 [import:2-14, lang:"emojicode"](code/emojicode/bubble_sort.emojic)
+{% sample lang="bash" %}
+[import:2-21, lang:"bash"](code/bash/bubble_sort.bash)
 {% endmethod %}
 
 ... And that's it for the simplest bubble sort method.
@@ -133,6 +135,8 @@ Trust me, there are plenty of more complicated algorithms that do precisely the
 [import, lang:"scala"](code/scala/bubble_sort.scala)
 {% sample lang="emojic" %}
 [import, lang:"emojicode"](code/emojicode/bubble_sort.emojic)
+{% sample lang="bash" %}
+[import, lang:"bash"](code/bash/bubble_sort.bash)
 {% endmethod %}
 
 <script>

contents/bubble_sort/code/bash/bubble_sort.bash

@@ -0,0 +1,26 @@
+#!/usr/bin/env bash
+bubble_sort() {
+    local i
+    local j
+    local tmp
+    local len
+    local arr
+    arr=("$@")
+    (( len = ${#arr[@]} ))
+
+    for ((i = 0; i <= len - 1; i++)); do
+        for ((j = 0; j <= len - 2; j++)); do
+            if (( arr[j] > arr[(( j + 1 ))] )); then
+                (( tmp = arr[(( j + 1 ))] ))
+                (( arr[(( j + 1 ))] = arr[j] ))
+                (( arr[j] = tmp ))
+            fi
+        done
+    done
+    echo ${arr[*]}
+}
+
+arr=(1 45 756 4569 56 3 8 5 -10 -4)
+echo "Unsorted array: ${arr[*]}"
+tmp=$(bubble_sort "${arr[@]}")
+echo "Sorted array: ${tmp[*]}"