Очень интересная головоломка..

for (size_t i = 0 ; i < n ; i++) { int temp = a[i] ; a[i] = a[n-1-i] ; a[n-1-i] = temp;}

for(int i = 0; i < 10; i++)
    b[i] = (i%2==0) ? a[i/2] : a[9-i/2];

#include <iostream>
 
int main()
{
  setlocale(LC_ALL, "Russian");
 
  const int n = 10;
  int arr[n] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
 
  std::cout << "Начальная последовательность" << std::endl;
 
  for(int i = 0; i < n; ++i)
    std::cout << arr[i] << " ";
  
  std::cout << std::endl;
 
  int res[n];
 
  for(int i = 0; i < n; ++i)
    res[i] = i % 2 ?  arr[n - 1 - i / 2] : arr[i / 2];
 
  
  std::cout << "Переставленная последовательность" << std::endl;
 
  for(int i = 0; i < n; ++i)
    std::cout << res[i] << " ";
 
  std::cout << std::endl;
 
  system("pause");
 
  return 0;
}

#include <iostream>
 
  int main ()
  {
     int a[] = {1,2,3,4,5,6,7,8,9,10};
     int max = 9;
     int temp,last = max;
     
     // Необходимо запомнить последний элемент,
     // а затем сдвинуть все элементы вправо,
     // после чего последний элемент вставляется на
     // место самого левого в сдвигаемом ряде.
     // Шаг сдвига равен 2.
     for (int i = 1; i < max; i+=2)
     {
        temp = a[last];
        for (int j = last; j > i; --j)
        {
           a[last] = a[last-1];
           --last;
        }
        a[i] = temp;
        last = max;
     }
     
     for (int i = 0; i <= 9; ++i)
        std::cout << a[i] << ' ';
        
     return 0;
  }