insertion sort
123456789101112
def insertion_sort(a):
for i in range(1, len(a)):
key = a[i]
j = i - 1
while j >= 0 and a[j] > key:
a[j + 1] = a[j]
j -= 1
a[j + 1] = key
a = [9, 5, 1, 4, 3]
insertion_sort(a)
print(a)
Python
INFO