Значит нужно искать ошибку в алгоритме. Кстати, ф-ция print_res() решает 1й способ на половину. Вторую половину - нужно запустить цикл функции с индекса 1, только добавить проверку, чтобы не выскочить за конец вектора, то есть если i+1 выходит за предел, то получить точку с индексом 0 и на этом остановиться.
2й способ нарисуй на бумаге и поймёшь. Расположи на окружности 6 точек, соедини 1 и 6, 2 и 5, 3 и 4, потом начинаем с точки 2: 2 и 1, 3 и 6, 4 и 5, дальше с точки 3 (n/2) : 3 и 2, 4 и 1, 5 и 6 - всё.