Преобразовать массив согласно последовательности

[Parovoz]

Дан массив b0, b1,…, b2n-1. Преобразовать этот массив так, чтобы значения элементов были равны b0, bn, b1, bn+1,… , bn-1, b2n-1.

Например для n=5 и для исходного массива {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} должно выводить 0 5 1 6 2 7 3 8 4 9

Последовательность числовая, однако считать что последовательность может быть любых элементов (например, чтобы можно было изменить тип элемента на любой другой). Создавать новый массив нельзя, нужно переставлять элементы в существующем.

Есть вариант написания, но он выдает неверный результат (хотелось бы узнать в чем ошибка):

#include "pch.h"
#include <iostream>
 
using namespace std;
const int RAZ = 10;     //предельный размер массива
typedef int telem;      //определение типа элементов массива
typedef telem tmas[RAZ];    //определение типа массива
 
void inputmas(tmas, int);
void outputmas(const tmas, int);
void obrabotka_mas(tmas, int);
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
    tmas a;
    int n;
    cout << "\n Введете половину размера массива <= " << RAZ / 2 << " : ";
    cin >> n;
    //Контроль ввода размера массива
    if (2 * n > RAZ || n <= 0)
    {
        cout << " Введено недопустимое значение размера массива" << endl;
        return 1;
    }
 
    inputmas(a, n);
    cout << " Исходный массив:" << endl;
    outputmas(a, n);
    obrabotka_mas(a, n);
    cout << endl;
    outputmas(a, n);
}
 
void inputmas(tmas a, int n)
{
    cout << " Введите в одной строке элементы массива, состоящего из " << n * 2;
    cout << "\n чисел, и нажмите <Enter>" << endl;
    for (int i = 0; i < n * 2; i++)
        cin >> a[i];
}
 
void outputmas(const tmas a, int n)
{
    for (int i = 0; i < n * 2; i++)
    {
        cout.width(4);
        cout << a[i] << " ";
    }
}
 
void obrabotka_mas(tmas a, int n) {
    bool f = true;
    telem t = a[0];
    int c = 0;
    for (int i = 0; i < n * 2; i++) {
        if (f) {
            a[i] = t;
            f = false;
        }
        else {
            t = a[i - c];
            a[i] = a[c + n];
            c++;
            f = true;
        }
    }
}

[alexboliam]

Можно сделать так, с помощью вспомогательной очереди

	queue<int> c;//очередь для записи текущей цифры из первой половины массива
	for (int i = 1, j = n; i < n * 2; i++, j++) // проходимся по массиву, i - текущая ячейка, j - ячейка со второй половины массива, увеличиваем раз в 2 итерации
	{
		c.push(a[i]);//пихаем в очередь текущее число
		if (i % 2 != 0) // через одну ячейку
		{
			a[i] = a[j];// вставляем вместо текущего число из второй половины
		}
		else // иначе
		{
			a[i] = c.front(); // вставляем элемент, который отложили
			c.pop(); // удаляем его из очереди
			j--; // j увеличиваем раз в 2 итерации
		}
	}

Если и так нельзя, нужно подумать как возможно переставлять числа внутри массива. На листике смоделируйте этот процесс и дело пойдет легче.