chore(C): Add bubble sorting (#269)

algorithms/C/README.md

@@ -15,6 +15,7 @@
 - [Double Ended Queue using array](queues/double-ended-queue-using-array.c)
 
 ## Sorting
+- [Bubble Sort](sorting/bubble-sort.c)
 - [Merge Sort](sorting/merge-sort.c)
 - [Insertion Sort](sorting/insertion-sort.c)
 

algorithms/C/sorting/bubble-sort.c

@@ -0,0 +1,60 @@
+//bubble sort
+#include <stdio.h>
+#include <stdlib.h>
+
+void swap(int *value1, int *value2);
+
+void bubble_sort(int array[], int array_size)
+{
+    for(int i = 0; i < array_size; i++)
+    {
+        for(int j = 0; j < array_size - 1; j++)
+        {
+            if(array[j] > array[j+1])
+            {
+                swap(&array[j], &array[j+1]);
+            }
+        }
+    }
+}
+
+void swap(int *value1, int *value2)
+{
+    int temp = *value1;
+    *value1 = *value2;
+    *value2 = temp;
+}
+
+int main()
+{
+    int array_size;
+    do{
+        printf("Input the size of the array: ");
+        scanf("%d", &array_size);
+    }while(array_size <= 1);
+    
+    int *array = (int*)malloc(sizeof(int)*array_size);
+    for(int i = 0; i < array_size; i++)
+    {
+        printf("Input an integer: ");
+        scanf("%d", &array[i]);
+    }
+    
+    bubble_sort(array, array_size);
+    
+    printf("Sorted array: [ ");
+    for(int i = 0; i < array_size; i++)
+    {
+        printf("%d ", array[i]);
+    }
+    printf("]\n");
+    return 0;
+}
+
+/*
+ * Input the size of the array: 5 
+ * Input 5 integers: [ 28, 17, 2, 5, 43 ]
+ * Output: Sorted array: [ 2, 5, 17, 28, 43 ]
+ *
+ * Time complexity: O(n^2)
+ */