La ordenamiento por inserción es un algoritmo de ordenación simple basado en la comparación. En este algoritmo, mantenemos dos submatrices: una ordenada y otra sin ordenar. Un elemento de la subarray sin ordenar encuentra su posición correcta en la subarray ordenada y se inserta allí. Es análogo a la forma en que alguien ordena una baraja de cartas en su mano. Se llama ordenamiento por inserción porque funciona insertando un elemento en su posición correcta.