Create selection-sort.py

dipanshu0892 · Oct 21, 2022 · 1193d39 · 1193d39
1 parent 5bc85d2
commit 1193d39
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/selection-sort.py b/selection-sort.py
@@ -0,0 +1,14 @@
+# Selection Sort
+
+def selectionSort(arr):
+  n = len(arr)
+  for i in range(n):
+    mini = i
+    for j in range(i,n):
+      if arr[j] < arr[mini]:
+        mini = kj
+    arr[i], arr[mini] = arr[mini], arr[i]
+
+arr = [1,2,43,421,3,1,2,32,1,9,23,8]
+selectionSort(arr)
+print(arr)