Consiste en iterar sobre la lista y, comparar ese elemento con todos los elementos anteriores. Lo que haremos con estas comparaciones es ponerlo "donde va" entre los elementos que ya ordenados. Asi es, lo que procuramos con este algoritmo es que, lo que ya revisamos, esta ordenado. No quiere decir que los elementos esten en sus posiciones finales, significa que se encuentran relativamente ordenados.
De lo que concluiriamos lo mismo: este algoritmo tambien es de orden cuadratico, es decir, tiene complejidad .