Jahak, это ты взял итератор, прошелся по нему сформировав массив, и отсортировал массив.
Сортировка ведь подразумевает изменение исходной коллекции? Если нет, то можно пройтись по итератору и по ходу сформировать отсортированную коллекцию из его элементов.