added selection sort

Sorting/Selection Sort/README.md

@@ -0,0 +1 @@
+Selection sort is a sorting algorithm that selects the smallest element from an unsorted list in each iteration and places that element at the beginning of the unsorted list.

Sorting/Selection Sort/selection_sort.cpp

@@ -0,0 +1,40 @@
+#include <iostream>
+using namespace std;
+
+
+void swap(int *a, int *b) {
+  int temp = *a;
+  *a = *b;
+  *b = temp;
+}
+
+void printArray(int array[], int size) {
+  for (int i = 0; i < size; i++) {
+    cout << array[i] << " ";
+  }
+  cout << endl;
+}
+
+void selectionSort(int array[], int size) {
+  for (int step = 0; step < size - 1; step++) {
+    int min_idx = step;
+    for (int i = step + 1; i < size; i++) {
+
+
+      if (array[i] < array[min_idx])
+        min_idx = i;
+    }
+
+
+    swap(&array[min_idx], &array[step]);
+  }
+}
+
+
+int main() {
+  int data[] = {20, 12, 10, 15, 2};
+  int size = sizeof(data) / sizeof(data[0]);
+  selectionSort(data, size);
+  cout << "Sorted array in Acsending Order:\n";
+  printArray(data, size);
+}