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 = [64, 25, 12, 22, 11]

insertion_sort(a)

print("Sorted Array:")
for i in a:
    print(i, end=" ")