Я узнал о быстрой сортировке и о том, как ее можно реализовать как рекурсивным, так и итеративным методом.

В итерационном методе:

Вставьте диапазон (0 ... n) в стекРазбить заданный массив с помощью осиПоп верхний элемент.Поместить разделы (индексный диапазон) в стек, если диапазон содержит более одного элементаВыполните 3 вышеуказанных шага, пока стек не опустеет

И рекурсивная версия является нормальной, определенной в вики.

Я узнал, что рекурсивные алгоритмы всегда медленнее, чем их итеративный аналог.

Итак, какой метод является предпочтительным с точки зрения сложности времени (память не имеет значения)?

Какой из них достаточно быстрый, чтобы использовать его в конкурсе по программированию?

C ++ STL sort () использует рекурсивный подход?