insertion_sort

import random
def insertion_sort(data):
    for i in range(1, len(data)):
        j = i - 1
        key = data[i]
        while data[j] > key and j >= 0:
            data[j + 1] = data[j]
            j -= 1
        data[j + 1] = key
    return data
a = [random.randint(0, 1000) for i in range(10)]
print(a)
insertion_sort(a)
print(a)