Selection Sort Algorithm

avinashn · avinashn · commit 38a488ce7309 · 2018-02-12T15:23:30.000+05:30
diff --git a/Algorithms/Sorting Algorithms/selection_sort.py b/Algorithms/Sorting Algorithms/selection_sort.py
@@ -0,0 +1,21 @@
+__author__ = 'Avinash'
+
+
+def selection_sort(sort_list):
+    for j in range(len(sort_list)):
+        smallest_element = min(sort_list[j:])
+        index = sort_list.index(smallest_element)
+        sort_list[j], sort_list[index] = sort_list[index], sort_list[j]
+        print("\nPASS", j, sort_list)
+    print('\n\nThe sorted list: \t', sort_list)
+    print('\n')
+
+
+lst = []
+size = int(input("Enter size of the list: "))
+
+for i in range(size):
+    elements = int(input("Enter an element"))
+    lst.append(elements)
+
+selection_sort(lst)
