diff --git a/Algorithms/Selection_sort.py b/Algorithms/Selection_sort.py new file mode 100644 index 0000000..15b2af5 --- /dev/null +++ b/Algorithms/Selection_sort.py @@ -0,0 +1,21 @@ +def selection_sort(arr): + n = len(arr) + for i in range(n - 1): + mini = i + for j in range(i + 1, n): + if arr[j] < arr[mini]: + mini = j + arr[mini], arr[i] = arr[i], arr[mini] + + print("After selection sort:") + for i in range(n): + print(arr[i], end=" ") + print() + +arr = [13, 46, 24, 52, 20, 9] +n = len(arr) +print("Before selection sort:") +for i in range(n): + print(arr[i], end=" ") +print() +selection_sort(arr)