Ordenamiento por inserción

En términos más específicos, en el algoritmo de ordenamiento por inserción comenzamos con el elemento más a la izquierda y avanzamos progresivamente hacia la derecha. Tan pronto como encontramos un elemento más pequeño que los que están a su izquierda, desplazamos todos los elementos uno a uno hacia la derecha para abrir un espacio para el valor actual y colocarlo en su posición correcta. Entonces, si tenemos un arreglo [0, 2, 4, 1, 10, 8] y estamos analizando el valor 1, primero desplazamos 4, luego 2 hacia la derecha y, finalmente, colocamos 1 entre 0 y 2, obteniendo [0, 1, 2, 4, 10, 8]. Luego pasamos al siguiente elemento 10 y no hacemos nada porque ya es mayor que todos los elementos a la izquierda. Finalmente, al llegar a 8, desplazamos 10 hacia la derecha para ubicar 8 entre 4 y 10.

a = [...]
for i in range(1, len(a)):              # comenzar desde el segundo elemento
    while i > 0 and a[i] < a[i - 1]:    # mientras el elemento actual sea menor
        a[i - 1], a[i] = a[i], a[i - 1] # intercambia el elemento actual con su predecesor
        i -= 1                          # mantiene el seguimiento del índice del elemento actual
print(a)