# your code goes here
def insertion_sort(my_list):
for i in range(len(my_list)):
key = my_list[i]
min=0
j=i
for k in range(j,len(my_list)):
if key > my_list[k]:
min = k
swap=my_list[i]
my_list[i]=my_list[min]
my_list[min]=swap
some_list = [11,3,6,4,12,1,2]
insertion_sort(some_list)
print(some_list)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgpkZWYgaW5zZXJ0aW9uX3NvcnQobXlfbGlzdCk6Cglmb3IgaSBpbiByYW5nZShsZW4obXlfbGlzdCkpOgoJCWtleSA9IG15X2xpc3RbaV0KCQltaW49MAoJCWo9aQoJCWZvciBrIGluIHJhbmdlKGosbGVuKG15X2xpc3QpKToKCQkJaWYga2V5ID4gbXlfbGlzdFtrXToKCQkJCW1pbiA9IGsKCXN3YXA9bXlfbGlzdFtpXQoJbXlfbGlzdFtpXT1teV9saXN0W21pbl0KCW15X2xpc3RbbWluXT1zd2FwCiAKIApzb21lX2xpc3QgPSBbMTEsMyw2LDQsMTIsMSwyXQppbnNlcnRpb25fc29ydChzb21lX2xpc3QpCnByaW50KHNvbWVfbGlzdCk=