Selection Sort 🔥
1234567891011121314151617181920212223242526272829303132333435363738
arr = list(map(int,input().split()))
def SelectionSort(arr,n):
for i in range(n):
temp = i+1
m = i
while temp < n:
if arr[m] > arr[temp]:
m = temp
temp += 1
arr[i],arr[m] = arr[m],arr[i]
return arr
print(SelectionSort(arr,len(arr)))
#########################################################
# def SelectionSort(l):
# # Scan slices l[0:len(l)], l[1:len(l)], ...
# for start in range(len(l)):
# # Find minimum value in slice . . .
# minpos = start
# for i in range(start,len(l)):
# if l[i] < l[minpos]:
# minpos = i
# # . . . and move it to start of slice
# (l[start],l[minpos]) = (l[minpos],l[start])
Python
INFO