Bubble sort lua (algorithm-archivists#412)

* Added Bubble Sort in Lua

* Added test case

Stole numbers from C code /:

* Moved files cus derp

* Added Lua entry to md file

Pretty sure I got it right, should probably run the book to check

* Use tuple style swap

Forgot lua could do this derp.

* Addressing problems

Fixed bubble_sort.md and small changes to code

* Removed unnecessary line specification

Not necessary when importing entire file

* Swap code broken

Probably should have tested before pushing

Author: Gorzoid

contents/bubble_sort/bubble_sort.md

@@ -22,6 +22,8 @@ This means that we need to go through the vector $$\mathcal{O}(n^2)$$ times with
 [import:4-9, lang:"python"](code/python/bubblesort.py)
 {% sample lang="m" %}
 [import:1-13, lang:"matlab"](code/matlab/bubblesort.m)
+{% sample lang="lua" %}
+[import:1-9, lang="lua"](code/lua/bubble_sort.lua)
 {% sample lang="hs" %}
 [import, lang:"haskell"](code/haskell/bubbleSort.hs)
 {% sample lang="cpp" %}
@@ -79,6 +81,8 @@ Trust me, there are plenty of more complicated algorithms that do precisely the
 [import, lang:"python"](code/python/bubblesort.py)
 {% sample lang="m" %}
 [import, lang:"matlab"](code/matlab/bubblesort.m)
+{% sample lang="lua" %}
+[import, lang="lua"](code/lua/bubble_sort.lua)
 {% sample lang="hs" %}
 [import, lang:"haskell"](code/haskell/bubbleSort.hs)
 {% sample lang="cpp" %}

contents/bubble_sort/code/lua/bubble_sort.lua

@@ -0,0 +1,16 @@
+function bubble_sort(arr)
+	for i = 1,#arr-1 do
+		for j = 1,#arr-1 do
+			if arr[j] > arr[j+1] then
+				arr[j], arr[j+1] = arr[j+1], arr[j]
+			end
+		end
+	end
+end
+
+local arr = {1, 45, 756, 4569, 56, 3, 8, 5, -10, -4}
+print(("Unsorted array: {%s}"):format(table.concat(arr,", ")))
+
+bubble_sort(arr)
+
+print(("Sorted array: {%s}"):format(table.concat(arr,", ")))