added selection sort

Author: ghubrakesh

Python/Sorting-Techniques/selectionSort.py

@@ -0,0 +1,21 @@
+# program for selection sort
+#selections sort takes O(n^2) time complexity
+
+
+
+#program starts from here
+def selectionSort( itemsList ):
+    n = len( itemsList )
+    for i in range( n - 1 ): 
+        minValueIndex = i
+
+        for j in range( i + 1, n ):
+            if itemsList[j] < itemsList[minValueIndex] :
+                minValueIndex = j
+
+        if minValueIndex != i :
+            temp = itemsList[i]
+            itemsList[i] = itemsList[minValueIndex]
+            itemsList[minValueIndex] = temp
+
+    return itemsList