Ordenamiento por Inserción (Insertion Sort) en Java

El día de hoy veremos el tipo de ordenamiento por inserción (insertion sort), qué es, para qué sirve y cómo aplicarlo en Java.