diff --git a/S/Selection Sort b/S/Selection Sort new file mode 100644 index 00000000..ab901d69 --- /dev/null +++ b/S/Selection Sort @@ -0,0 +1,20 @@ +# Selection sort in Python +# time complexity O(n*n) +#sorting by finding min_index +def selectionSort(array, size): + + for ind in range(size): + min_index = ind + + for j in range(ind + 1, size): + # select the minimum element in every iteration + if array[j] < array[min_index]: + min_index = j + # swapping the elements to sort the array + (array[ind], array[min_index]) = (array[min_index], array[ind]) + +arr = [-2, 45, 0, 11, -9,88,-97,-202,747] +size = len(arr) +selectionSort(arr, size) +print('The array after sorting in Ascending Order by selection sort is:') +print(arr)