Add Go language to bubble sort

book.json

@@ -82,6 +82,10 @@
 {
 "lang": "d",
 "name": "D"
+},
+{
+"lang": "go",
+"name": "Go"
 }
 
 ],

chapters/sorting_searching/bubble/bubble_sort.md

@@ -22,6 +22,8 @@ This means that we need to go through the vector $$\mathcal{O}(n^2)$$ times with
 [import, lang:"c_cpp"](code/c++/bubblesort.cpp)
 {% sample lang="d" %}
 [import, lang:"d"](code/d/bubble_sort.d)
+{% sample lang="go" %}
+[import:7-21, lang:"go"](code/go/bubbleSort.go)
 {% endmethod %}
 
 ... And that's it for the simplest bubble sort method.

chapters/sorting_searching/bubble/code/go/bubbleSort.go

@@ -0,0 +1,38 @@
+// Submitted by Chinmaya Mahesh (chin123)
+
+package main
+
+import "fmt"
+
+func bubbleSort(array []int) {
+n := len(array)
+for i := 0; i < n-1; i++ {
+swapped := false
+for j := 0; j < n-i-1; j++ {
+if array[j] > array[j+1] {
+array[j], array[j+1] = array[j+1], array[j]
+swapped = true
+}
+}
+if !swapped {
+break
+}
+}
+}
+
+func main() {
+array := [10]int{1, 45, 756, 4569, 56, 3, 8, 5, -10, -4}
+fmt.Println("Unsorted array:")
+for i := 0; i < len(array); i++ {
+fmt.Print(array[i], " ")
+}
+fmt.Println()
+
+bubbleSort(array[:])
+
+fmt.Println("Sorted array:")
+for i := 0; i < len(array); i++ {
+fmt.Print(array[i], " ")
+}
+fmt.Println()
+}