add selection sort

gleydson · gleydson · commit d89e7d3fb958 · 2018-10-03T01:58:01.000-03:00
diff --git a/sorting/selection_sort.py b/sorting/selection_sort.py
@@ -0,0 +1,26 @@
+from __future__ import print_function
+
+
+def selection_sort(collection):
+
+    length = len(collection)
+    for i in range(length):
+        least = i
+        for k in range(i + 1, length):
+            if collection[k] < collection[least]:
+                least = k
+        collection[least], collection[i] = (
+            collection[i], collection[least]
+        )
+    return collection
+
+
+if __name__ == '__main__':
+    try:
+        raw_input          # Python 2
+    except NameError:
+        raw_input = input  # Python 3
+
+    user_input = raw_input('Enter numbers separated by a comma:\n').strip()
+    unsorted = [int(item) for item in user_input.split(',')]
+    print(selection_sort(unsorted))
