Ребят, укажите, где у меня ошибка. С++

[NYork]

Задание такое.
Преобразовать массив таким образом, что бы в первой его половине располагались элементы, стоявшие в не четных позициях, а во второй половине, элементы стоявшие в четных.

код такой, но он не правильно располагает элементы, т.е. как то в разброс.

	double tmp;
	for (i = 0; i<n; i++)
	{    
		for (j = 0; j < n; j++)
		{
			if (j % 2 != 0)
			{  
				tmp = arr[i];                       
				arr[i] = arr[j];
				arr[j] = tmp;
				tmp = arr[i];
			}
		} 
		if (i % 10 == 0)
			cout << endl;
			cout << setw(7) << arr[i];
	}

[Stilet]

Может проще будет создать новый массив, его наполнить, а потом перенести наполненное в исходный?

[NYork]

Нет, нужно старый массив правильно переставить. В итоге на экране будет 2 массива, исходный и перестановленный.

[Stilet]

Т.е. дополнительный массив запрещено?
Хм... Тогда у меня идей нет. По крайней мере вот так сходу.

[BDA]

const int n = 9;
int a[n];
for (int i = 0; i < n; ++i)
    a[i] = i + 1;
int i = 1, j = (n - 1) >> 1 << 1;
while (i < j) {
    int tmp = a[i];
    a[i] = a[j];
    a[j] = tmp;
    i += 2;
    j -= 2;
}
for (int i = 0; i < n; ++i)
    cout << setw(7) << a[i];