selection_sort.c: Add Selection Sort in C

This adds Selection Sort algorithm written in C

Closes #145

README.md

@@ -20,9 +20,9 @@ This repository contains examples of various algorithms written on different pro
 | [Radix Sort](https://en.wikipedia.org/wiki/Radix_sort)                                          |                                       |                                       |                                       | [:octocat:](radix_sort/Python)        |
 | [Binary Search](https://en.wikipedia.org/wiki/Binary_search_algorithm)                          |                                       | [:octocat:](binary_search/Cpp)        |                                       | [:octocat:](binary_search/Python)     |
 | [Bubble Sort](https://en.wikipedia.org/wiki/Bubble_sort)                                        | [:octocat:](bubble_sort/C)            | [:octocat:](bubble_sort/Cpp)          |                                       |                                       |
-| [Shell Sort](https://en.wikipedia.org/wiki/Shellsort)                                           | [:octocat:](shell_sort/C)             |                                       |                                       | [:octocat:](shell_sort/Python)        |
 | [Heap Sort](https://en.wikipedia.org/wiki/Heapsort)                                             |                                       |                                       |                                       | [:octocat:](heap_sort/python)        |
-
+| [Shell Sort](https://en.wikipedia.org/wiki/Shellsort)                                           |                                       |                                       |                                       | [:octocat:](shell_sort/Python)        |
+| [Selection Sort](https://en.wikipedia.org/wiki/Selection_sort)                                        | [:octocat:](selection_sort/C)            |                                       |                                       |                                       |
 
 ## Implemented Data Structures
 

selection_sort/C/selection_sort.c

@@ -0,0 +1,35 @@
+#include <stdio.h>  // for printf function
+
+void selection_sort(int[], int);
+void print_array(int[], int);
+
+int main() {
+    int arr[] = {4, 3, 42, 82, 5, 2, 33};
+    int n = sizeof(arr) / sizeof(arr[0]);
+    selection_sort(arr, n);
+    printf("Sorted array is: ");
+    print_array(arr, n);
+    printf("\n");
+    return 0;
+}
+
+/* Function to print array */
+void print_array(int arr[], int n) {
+    for (int i = 0; i < n; ++i) {
+        printf("%d ", arr[i]);
+    }
+}
+
+/* Selection Sort algorithm */
+void selection_sort(int arr[], int n) {
+    for (int i = 0; i < n - 1; ++i) {
+        int small = i;
+        for (int j = i + 1; j < n; ++j) {
+            if (arr[j] < arr[small])
+                small = j;
+        }
+        int temp = arr[i];
+        arr[i] = arr[small];
+        arr[small] = temp;
+    }
+}