sorts

#bubble sort/сортировка пузырьком
a = [3, 1, 4, 2, 6, 2]
n = len(a)
for i in range(n-1):
    for j in range(n-i-1):
        if a[j + 1] < a[j]:
            a[j], a[j + 1] = a[j + 1], a[j]
print(a)

#insertion sort/сортировка вставками
a = [3, 1, 4, 2, 6, 2]
n = len(a)
for i in range(n):
    new_element = a[i]
    j = i - 1
    while j >= 0 and a[j] > new_element:
        a[j + 1] = a[j]
        j -= 1
    a[j + 1] = new_element
print(a)

#selection sort/сортировка выбором
a = [3, 1, 4, 2, 6, 2]
n = len(a)
for i in range(len(a)-1):
    index_of_minimum = i
    for j in range(i+1, len(a)):
        if a[j] < a[index_of_minimum]:
            index_of_minimum = j
    a[i], a[index_of_minimum] = a[index_of_minimum], a[i]
print(a)