Non ho capito dove stia il problema... hai la lista già ordinata, sai quanti elementi ci sono in tutto, la mediana è l'n/2 esimo elemento della lista - basta scorrerla contando a che elemento sei arrivato...