Merge pull request #672 from gauravburjwal/selection_sort

Selection Sort in Python

Author: probot-auto-merge[bot]

Sorting Algorithm/Selection Sort/Python/selection_sort.py

@@ -0,0 +1,24 @@
+# Function for selection sort
+def selection_sort(array):
+    for i in range(0, len(array) - 1):
+        min_index = i
+
+        for j in range(i + 1, len(array)):
+            if array[j] < array[min_index]:
+                min_index = j
+
+        array[i], array[min_index] = array[min_index], array[i]
+
+# Function to print list
+def print_list(array):
+    for i in range(0, len(array)):
+        print(array[i], end = " ")
+
+    print()
+
+num = int(input())
+array = []
+for i in range(0, num):
+    array.append(int(input()))
+selection_sort(array)
+print_list(array)