Итератор списка по значению

[Link0]

Всем доброго времени суток

Может кто уже решал подобную проблему, подкиньте идею как реализовать предоставление двусвязным списком элементов Number двух типов итераторов

1) По порядку вставки элементов (с этим проблем нет)

2) По возрастанию/убыванию значения элементов Number

Собственно проблемы в пункте (2). Я решал эту проблему используя дополнительные структуры например Vector<Number>. Которые сортировались при вставке в список или при предоставлении итератора, но такой вариант при большом размере списка замедляет соответственно время вставки/удаления/изменения или время предоставления итератора.

Расписывать подробно реализацию мне не нужно, просто поделитесь идеей как предоставить итератор (2) и не потерять много в производительности и возможно ли это вообще для такой структуры данных как список?

Заранее благодарен за ответы.