Список проголосовавших за комментарий "Алексей, Ну, как сказать:) По памяти обычно ресурсоемка рекурсия без TCO, и операции с утечками памяти, типа, созданиея замыканий на каждый пук, по процу там куча вариантов может быть. Сортировка массива, в принципе не обязательно столь уж ресурсоемка, если все по уму сделано:), Он же и предназначен для таких случаев, это индексированная структура с произвольным доступом. От конкретного случая зависит<br/> Видимо, наихудшим случаем будет, если приходится на каждой итерации делать сдвиг"