Cómo obtener el valor medio de una matriz

Dada la matriz a[N], actualmente puedo pensar en dos métodos:

Primero ordenar a una velocidad de O(nlogn) (generalmente usando qsort rápido) y luego tomar el número medio a[N/2]

Utilice clasificación selectiva o clasificación de burbujas y controle el número de bucles a N/2, nada más. Dado que cada vez que se ejecuta esta clasificación, se obtiene el valor máximo o mínimo actual, después de N/2 veces, se obtendrá el número intermedio. La hora es O(N^2)