Selection Sort

Author: abhishekfrayne

sorts/Selection Sort

@@ -0,0 +1,21 @@
+def selectionSort(array, size):
+    
+    for s in range(size):
+        min_idx = s
+        
+        for i in range(s + 1, size):
+            
+            # For sorting in descending order
+            # for minimum element in each loop
+            if array[i] < array[min_idx]:
+                min_idx = i
+
+        # Arranging min at the correct position
+        (array[s], array[min_idx]) = (array[min_idx], array[s])
+
+data = [ 7, 2, 1, 6 ]
+size = len(data)
+selectionSort(data, size)
+
+print('Sorted Array in Ascending Order is :')
+print(data)