diff --git a/sorting/insertion_sort.py b/sorting/insertion_sort.py new file mode 100644 index 0000000..09ad7f1 --- /dev/null +++ b/sorting/insertion_sort.py @@ -0,0 +1,14 @@ +def selectionSort(arr): + for i in range(len(arr)-1,0,-1): + pos=0 + for j in range(1,i+1): + if arr[j]>arr[pos]: + pos = j + + temp = arr[i] + arr[i] = arr[pos] + arr[pos] = temp + +arr = [int(i) for i in input().strip().split()] +selectionSort(arr) +print(arr)