#Este es el insertion, el primero que te pasé es el intercambio directo. Lo que hace es asumir que array[0] es un subconjunto y como tiene un sólo elemento, está ordenado, después se toma array[1] y se compara con array[0] si es menor se cambian y ahora el subgrupo a la izquierda tiene dos elementos y de cualquier manera sigue estando ordenado. Y después itera para la derecha comparando siempre con el conjunto de la izquierda, ordenandolo donde corresponda y asumiendo que ya están ordenados.

def insertion_sort(array):
    for j in range(1, len(array)):
        y = v[j]
        k = j - 1
        while k >= 0 and y < v[k]:
            v[k+1] = v[k]
            k -= 1
        v[k+1] = y
    return array