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".
__________________
"Pedid, y se os dará; buscad, y hallaréis; llamad, y se os abrirá." Mt.7:7