#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[]){
    cout<< "Bienvenido este es un metodo de ordenamiento bidireccional intercalado"<<endl;
    cout<<" "<<endl;
    cout<<"Ingrese la cantidad de elementos de la lista inicial"<<endl;
    int x;
    cin>>x;
    int lista[x];
    //ingresa valores de la lista
for(int i=0;i<x;i++){
            int y;
            cout<<"ingrese el valor de la posicion"<<" "<<i<<endl;
            cin>>y;
            lista[i]=y;}
    //imprime lista sin ordenar
for(int i=0;i<x;i++){cout<<lista[i]<<" "<<"->"<<" ";}
            cout<<endl;





     //metodo de ordenamiento bidreccional intercalado
    //metodo solicitado en la tarea
for(int i=0; i<x-1;i++){//analiza todos los elementos de la lista
        for(int j=i+1;j<x;j++){
             if(i==0||i%2==0){//pregunta que si la posicion es par estonces busca al menor de la lista
                       if(lista[i]>lista[j]){
                                   int s=lista[i];
                                   lista[i]=lista[j];
                                   lista[j]=s;}}
                          else{if (lista[i]<lista[j]){//si no es par busca al mayor
                                   int s=lista[i];//los cambia hasta que el mayor este en su posicion
                                   lista[i]=lista[j];
                                   lista[j]=s;}}}}






//imprime la lista despues del ordenamiento
cout<<" "<<endl;
for(int i=0;i<x;i++){cout<<lista[i]<<" "<<"->"<<" ";}
cout<<endl;
    system("PAUSE");
    return EXIT_SUCCESS;}