Che intendi per sort ingenuo?

P.S. Qualsiasi algoritmo ricorsivo puo' essere riscritto in forma iterativa. Se vengono fatte chiamate multiple, pero', ti tocca gestire manualmente un sostituto del call stack...