Insertion Sort 🔥
123456789101112131415
arr = list(map(int,input().split()))
def InsertionSort(arr,n):
for i in range(n):
pos = i
while pos>0 and arr[pos] < arr[pos-1]:
arr[pos],arr[pos-1] = arr[pos-1],arr[pos]
pos=pos-1
return arr
print(InsertionSort(arr,len(arr)))
Python
INFO