Merge pull request deutranium#187 from Mayuresh-loves-cpp/master

C: implemeted cocktail sort in C

Author: codelixir

sortingAlgo/cocktailSort/cocktailSort.c

@@ -0,0 +1,53 @@
+#include <stdio.h>
+
+void cocktail_sort(int *arr, int length)
+{
+    int start = 0, end = length - 1, flag = 1, temp;
+    while (flag)
+    {
+        flag = 0;
+        for (int i = start; i < end; i++)
+        {
+            if (arr[i] > arr[i + 1])
+            {
+                temp = arr[i];
+                arr[i] = arr[i + 1];
+                arr[i + 1] = temp;
+                flag = 1;
+            }
+        }
+        if (!flag)
+            break;
+        flag = 0;
+        end--;
+        for (int i = end - 1; i >= start; i--)
+        {
+            if (arr[i] > arr[i + 1])
+            {
+                temp = arr[i];
+                arr[i] = arr[i + 1];
+                arr[i + 1] = temp;
+                flag = 1;
+            }
+        }
+        start++;
+    }
+}
+
+void main()
+{
+    int arr[] = {54, 74, 98, 154, 98, 32, 20, 13, 35, 40}, size = sizeof(arr) / sizeof(arr[0]);
+    printf("array before: ");
+    for (int i = 0; i < size; i++)
+    {
+        printf("%d, ", arr[i]);
+    }
+    printf("\nperforming cocktail sort...");
+    cocktail_sort(arr, size);
+    printf("\narray after: ");
+    for (int i = 0; i < size; i++)
+    {
+        printf("%d, ", arr[i]);
+    }
+    printf("\n");
+}