Merge pull request #53 from savarbhasin/patch-1

Create selectionsort.py
fineanmol · Oct 8, 2020 · 189066c · 189066c
2 parents 452a1bd + 7203820
commit 189066c
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/selectionsort.py b/selectionsort.py
@@ -0,0 +1,16 @@
+def selection_sort(lst):
+    min_no = 0
+    n = 0
+    while n < len(lst):
+
+        for i in range(n , len(lst)-1):
+
+            if lst[min_no] > lst[i+1]:
+                min_no = i+1
+
+        lst[n], lst[min_no] = lst[min_no], lst[n]
+
+        n+=1
+        min_no = n
+
+    print(lst)