// Четные по возрастанию, нечетные по убыванию
#include <cstdlib> 
#include <ctime> 
#include <iostream>
using namespace std;

int main() {
// начальная установка генератора случ. чисел    
    srand(time(NULL));
    int n;
    cout<<"n = ";  cin>>n;
    int a[n];
// заполнение массива и вывод на экран
    cout<<"Array:"<<endl;
    for (int i=0; i<n; i++) {
	a[i]=rand() % 100;  cout<<a[i]<<" ";
    }    
    cout<<endl<<"Sorted array:"<<endl;
// сортировка массива	
    for (int i=0; i<n-1; i++)
    {
       for (int j=i+1; j<n; j++) 
          if (((a[j]<a[i]) && (i%2==1) && (j%2==1))
             || ((a[j]>a[i]) && (i%2==0) && (j%2==0)))
	  swap(a[i],a[j]);
    }
//  вывод отсортированного массива    
    for (int i=0; i<n; i++)  cout<<a[i]<<" ";
    cout<<endl;
    
    system("pause");
 	return(0);
}