Update selection-sort.py

Author: anton-rshk

selection-sort/python/selection-sort.py

@@ -0,0 +1,20 @@
+def selection_sort(lst):
+	n = len(lst)
+	i = 0
+
+	while i < n - 1:
+		smallest = i
+		j = i + 1
+		
+		while j < n:
+			if lst[j] < lst[smallest]:
+				smallest = j # находим наименьшее число
+			j+=1
+		
+		lst[i], lst[smallest] = lst[smallest], lst[i] # меняем местами, наименьшее "вначало"
+
+		#print(lst)
+
+		i+=1
+	
+	return lst