feat: add bubble sort

Author: codejsha

README.md

@@ -1164,7 +1164,7 @@ list.sort(Comparator.comparingInt(String::length));
 
 **Sorting algorithms**
 
-- Bubble sort, CLRS#2-problems2.2: [java](/java-algorithm/src/main/java/com/example/algorithm/sort/BubbleSort.java) | Bubble sort is a sorting algorithm that repeatedly steps through the list to be sorted, compares each pair of adjacent items, and swaps them if needed.<br>($\textit{n}$ is the number of elements)
+- Bubble sort, CLRS#2-problems2.2: [golang](go-algorithm/pkg/sort/bubble_sort.go), [java](/java-algorithm/src/main/java/com/example/algorithm/sort/BubbleSort.java) | Bubble sort is a sorting algorithm that repeatedly steps through the list to be sorted, compares each pair of adjacent items, and swaps them if needed.<br>($\textit{n}$ is the number of elements)
 
 | **Case**    | **Time complexity** | **Remarks**                                                                             |
 | :---------- | :-----------------: | :-------------------------------------------------------------------------------------- |

go-algorithm/pkg/sort/bubble_sort.go

@@ -0,0 +1,16 @@
+package sort
+
+import (
+	"golang.org/x/exp/constraints"
+)
+
+func bubbleSort[T constraints.Integer](arr []T) {
+	n := len(arr)
+	for i := 0; i < n; i++ {
+		for j := n - 1; j > i; j-- {
+			if arr[j] < arr[j-1] {
+				arr[j], arr[j-1] = arr[j-1], arr[j]
+			}
+		}
+	}
+}

go-algorithm/pkg/sort/bubble_sort_test.go

@@ -0,0 +1,41 @@
+package sort
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+func Test_bubbleSort(t *testing.T) {
+	type args struct {
+		arr []int
+	}
+	tests := []struct {
+		name string
+		args args
+		want []int
+	}{
+		{
+			name: "Integer Case",
+			args: args{
+				arr: []int{31, 64, 49, 85, 71, 26, 6, 19},
+			},
+			want: []int{6, 19, 26, 31, 49, 64, 71, 85},
+		},
+		{
+			name: "Empty array input",
+			args: args{
+				arr: []int{},
+			},
+			want: []int{},
+		},
+	}
+
+	for _, tt := range tests {
+		t.Run(tt.name, func(t *testing.T) {
+			bubbleSort(tt.args.arr)
+
+			assert.Equalf(t, tt.want, tt.args.arr, "bubbleSort() got = %v, want %v", tt.args.arr, tt.want)
+		})
+	}
+}