Решая задачу про точки в отрезках, для сортировки слиянием без рекурсии, я написал очередь, но храню в ней не порядковый номер элементов массива, а указатель на эти элементы, что не очень удобно для решения данной задачи.
Очередь работает, но хранимые в ней узлы я сейчас переопределю.