a = [-3, 5, 0, -8, 1, 10]   # задаем

N = len(a)  # берем длину

# выбор

for i in range(N-1):
    m = a[i]    # минимальное значение
    p = i   # индекс минимума
    for j in range(i+1, N): # поиск миним
        if m > a[j]:
            m = a[j]
            p = j
    if p != i:  # обмениваемся
        t = a[i]
        a[i] = a[p]
        a[p] = t

# вставка

for i in range(1, N):   # берем второй элемент
    for j in range(i, 0, -1):   # проходим по 2 массивам
        if a[j] < a[j-1]:
            a[j], a[j-1] = a[j-1], a[j] # свап
        else:
            break

# объединение сортированных

a = [1, 4, 10, 11]
b = [2, 3, 3, 4, 8]
c = []

N = len(a)
M = len(b)

i = 0
j = 0

while i < N and j < M:  # пока не дойдем
    if a[i] <= b[j]:    # если эл а меньше б
        c.append(a[i])
        i += 1
    else:
        c.append(b[j])
        j += 1

c += a[i:] + b[j:]  # докидываем оставшиеся