C/Visual C - ORDENACION POR BURBUJA

SI ALGUIEN PUEDE AYUDARME, NECESITO EN ALGORITMO O EN PSEUDOCODIGO EL METODO DE ORDENACION POR BURBUJA, DE FORMAS:
ASCENDENTE
DESCENDENTE
Y ORDENADO COMPROBADO Y SIN COMPROBAR (OSEA CUANDO ESTAN EN ORDEN, DEL MAS CHICO AL MAS GRANDE Y QUE YA NO LO HAGA, PORQUE HA COMPROBADO QUE ESTA ORDENADO, Y OTRO DONDE LO HACE POR QUE NO COMPRYEBA)

ESPERO ME EXPLIQUE BIEN

Y MUCHAS GRACIAS

En estos momentos solo tengo codificada esta variante, pero supongo que no tendrás muchos problemas en modificarla, cualquier cosa mandame un mail:

void Ordenar(int ivDatos[CANT_AD][2],int iCant){
int iCont,iCont2,ivTmp[2];

for(iCont=1;iCont<=(iCant-1);iCont++)
for(iCont2=0;iCont2<=(iCant-2);iCont2++)
if(ivDatos[iCont2][1]<ivDatos[iCont2+1][1]){
memcpy(ivTmp,ivDatos[iCont2],sizeof(int)*2);
memcpy(ivDatos[iCont2],ivDatos[iCont2+1],sizeof(int)*2);
memcpy(ivDatos[iCont2+1],ivTmp,sizeof(int)*2);
}
};