[rgstuamigo]

todos los algoritmos que mencionaste están bien lo que pasa tiene por esfuerzo usando método de inserción directa recursivo,que no es por capricho ni nada de eso sino restricciones del programa.

Entonces te sirve el Insertion Sort recursivo,como su nombre lo indica se utiliza
inserciones, desde luego originalmente es iterativo, pero se lo puede hacer recursivo asi como tu quieres revisalo o buscalo en google por "Insertion Sort recursivo".