Merge pull request #35 from pypypraful/master

SelectionSort.py created

Sorting/Selection Sort/SelectionSort.py

@@ -0,0 +1,17 @@
+# Python program for implementation of Selection Sort 
+# This function takes list as input argument and return sorted list
+def SelectionSort(A):
+# Traverse through all array elements 
+  for i in range(len(A)): 
+
+    # Find the minimum element in remaining  
+    # unsorted array 
+    min_idx = i 
+    for j in range(i+1, len(A)): 
+        if A[min_idx] > A[j]: 
+            min_idx = j 
+
+    # Swap the found minimum element with  
+    # the first element         
+    A[i], A[min_idx] = A[min_idx], A[i]
+  return A