He leido esoqsort es solo un tipo genérico, sin promesas de implementación. No sé cómo las bibliotecas varían de una plataforma a otra, pero suponiendo que las implementaciones de Mac OS X y Linux son muy similares,son losqsort implementaciones recursivas y / o requieren mucha pila?

Tengo una gran variedad (cientos de miles de elementos) y quiero ordenarla sin dejar mi pila en el olvido. Alternativamente, ¿alguna sugerencia para un equivalente para matrices grandes?