Предложен алгоритм, требующий объема дополнительной памяти 0 (logn), с трудоемкостью в худшем случае О ( nlog2n). Предложены также алгоритмы устойчивой нерекурсивной сортировки слиянием, позволяющие учитывать естественную упорядоченность исходного массива данных длиной n при уменьшении объема дополнительной памяти.

Электронное моделирование [Текст] // Электронное моделирование ; Институт проблем моделирования в энергетике им. Г.Е.Пухова НАН Украины, РАН - К. : НАНУ. — 2011.

• УДК // Техніка сортування