add selection sort

Muh. Angga Muttaqien · Muh. Angga Muttaqien · commit 4b7c6de86432 · 2017-08-27T03:13:27.000+07:00
diff --git a/sorting/selection-sort.py b/sorting/selection-sort.py
@@ -0,0 +1,25 @@
+
+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
+
+def main():
+    print("=== Selection Sort (Algorithm) - A sorting algorithm that has thime complexity, making it inefficient on large lists, and generally performs worse than the other similar sort")
+    numbers = raw_input("Enter numbers separated by a comma: ")
+    unsorted = [int(item) for item in numbers.split(',')]
+    print(selection_sort(unsorted))
+
+if __name__=='__main__':
+	main()
