Я прочитал этоqsort это просто общий вид, без обещаний о реализации. Я не знаю, как библиотеки варьируются от платформы к платформе, но при условии, что реализации Mac OS X и Linux в целом схожи,являютсяqsort реализации рекурсивны и / или требуют много стека?

У меня есть большой массив (сотни тысяч элементов), и я хочу отсортировать его, не забыв свой стек. В качестве альтернативы, какие-либо предложения для эквивалента для больших массивов?