Para el primero te voy a poner la solucion sin punteros.
Código PHP:
int main(){
int vector[10];
//Insertamos valores del 0 al 9
for (int i=0;i<10;i++){
vector[i] = i;
}
//ahora invertirlo
int aux;
for (int j=0; j<5; j++){
aux = vector[j]; //guardamos temporalmente el primero, segundo...
vector[j]= vector[10-j-1]; //primero por ultimo, segundo por penultimo....
vector[10-j-1] = aux; //ultimo por primero , penultimo por segundo...
}
//listo creo que eso vale
}
El segundo ya te lo dejo a ti que es de ordenacion y hay muchos algoritmos para ordenar miralo en google.