Merge branch 'sorting'

nsu-syspro · Oct 5, 2024 · 85c5651 · 85c5651
2 parents 6dda55f + 3b1c0d4
commit 85c5651
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/src/sort.py b/src/sort.py
@@ -0,0 +1,12 @@
+arr = [40, 4, 20, 10, 30, 6, 10]
+
+# selection sort:
+for i in range(len(arr) - 1):
+ min = i
+ for j in range(i + 1, len(arr)):
+ print("comparing {} and {}".format(arr[j], arr[min]))
+ if arr[j] < arr[min]:
+ min = j
+ arr[i], arr[min] = arr[min], arr[i]
+
+print(arr)