non ti conviene usare la ricorsione.
potresti benissimo usare un ciclo iterativo in cui riordini scorrendo l'elenco abc e poi ogni volta che fai il ciclo aggiungi d e f , tutto quello che vuoi.
non so esattamente cosa ti serva ma credo che usando un array gestisci più intutivamente le cose... poi passi alla procedura quello che vuoi.
se vuoi un aiuto più preciso speiga meglio quello che vuoi ottenere.
ciao