ayuda en c++ con listas enlazadas

[Redfield]

Hola que tal, soy nuevo aqui y necesito de su ayuda, estoy aqui de nuevo programando con listas enlazadas dobles y necesito de su ayuda con unos programas que tengo que realizar con base al siguiente codigo

Código HTML:

#include <stdio.h>
#include <Iostream.h>
#include <conio.h>

struct NODO{
       int DATO;
       struct NODO* sig;
       struct NODO* ant;
};

struct NODO* InicioLista=NULL,* Recorre=NULL,* AUX=NULL,* FinLista=NULL;

void InsertaNodo(int Elemento){
     AUX=new (struct NODO);
     AUX->DATO=Elemento;
     AUX->sig=NULL;
     AUX->ant=NULL;

     if (InicioLista==NULL){
     InicioLista=AUX;
    }
      else {
             Recorre=InicioLista;
             while(Recorre->sig != NULL){
             Recorre=Recorre->sig;
              }
                Recorre->sig=AUX;
                AUX->ant=Recorre;
                FinLista=AUX;
              }
            }

void ImprimirLista( ){
     Recorre=InicioLista;
     while(Recorre!=NULL){
     cout<<Recorre->DATO<<" ";
     Recorre=Recorre->sig;
     }
     getch();
   }

void ImprimirListaAlreves( ){
      Recorre=FinLista;
      while(Recorre!=NULL){
      cout<<Recorre->DATO<<" ";
      Recorre=Recorre->ant;
    }
    getch();
   }

void main( ){
     int opc, Elemento;
     do{
          cout<<"1)Insertar\n";
          cout<<"2)ImprimirLista\n";
          cout<<"3)ImprimirLista Al reves\n";
          cout<<"4)Salir\n";
          cout<<"Opcion : ";
          cin>>opc;

              if (opc==1){
              cout<<"Elemento";
              cin>>Elemento;
              InsertaNodo(Elemento);
          }
          else if (opc==2){
          cout<<"Elemento de la lista .... \n";
          ImprimirLista( );
     }
     else if (opc==3){
     cout<<"Elemento de la lista .... \n";
     ImprimirListaAlreves();
     }
    }  while(opc!=4);

  }

lo que necesito realizar con el codigo anterior es lo siguiente:
1) Realizar una busqueda binaria utilizando listas.
2) Realizar un ordenamiento de los elementos contenidos en una lista de menor a mayor.

espero y me puedan orientar y ayudar con estos dos programas, de antemano gracias por su tiempo.