С++ Задан одномерный массив. Нужно все элементы с четными индексами сдвинуть в начало массива, а нечетными в конец, сохраняя порядок следования.

#include
#include
// содержит srand() и rand()
#include
 using namespace std;

 int main()
{   
 int n=10;
 int mas[n] = {};
 int tmp,j=0;
 cout cout// начальная установка генератора случ. чисел
 srand(time(NULL));
// заполнение массива случайными числами
 for (int i = 0; i  
{
  mas[i] = rand()/100;  cout }
cout// перестановка элементов
for (int i = 0; i  { 
     tmp=mas[i];    mas[i]=mas[2*(i+1)-1];    j=2*i;
        while (j>i) 
    {   
        mas[j+1]=mas[j];    j--;
     }
        mas[i+1]=tmp;
}
//"массив после замены"
 for (int i = 0; i   cout
 cout system("pause");
return 0;
}