Здравствуйте уважаемые участники форума.
Разбираюсь с алгоритмами сортировки, пытаюсь найти для себя оптимальный вариант.
Алгоритм Merge Sort в этом плане выгодно отличается от других, имея гарантированную сложность

. Но он реализуется рекурсивно. Это мне не очень нравится. Могут возникнуть проблемы с устойчивостью, да и рекурсия плохо укладывается у меня в голове.
Собственно вопрос - можно ли в принципе реализовать Merge Sort, без рекурсии? Известны ли такие реализации?