Como puedo ordernar nombres por genero en C?

El problema que estas viendo corresponde a esta línea:

printf("escoja el genero de %sn",n[i]);

Esto es debido a que estas indicando que vas a imprimir una string (%s) sin embargo le das a la función un char (n[i]).

                          string   char
                            V       V
printf("escoja el genero de %sn",n[i]);

C interpreta una string como un arreglo de chars finalizados por el carácter fin de string que corresponde a ''. Si tu compilador no te detuviera, el programa empezaría a leer posiciones en memoria consiguientes a n[i] buscando por '' hasta que eventualmente llegaría a un espacio en memoria que no está reservado para el mismo y tendrías como resultado un error de segmentation fault o similar.

Puedes comprobar esto reemplazando la línea por:

printf("escoja el genero de %cn",n[i]);

Y verás como el error se corrige porque la función printf sabe que solo debe de imprimir un carácter.

Ahora aquí es donde viene el problema porque en realidad estás queriendo guardar toda una string y no solo un carácter. Sin embargo, en tu definición:

char n[15],h[15],d[15], g[15];

Estas creando 4 arreglos de 15 caracteres, en otras palabras 4 strings. En el array n tienes 15 espacios solo para 1 carácter.

Una solución a esto sería crear un arreglo de 2 dimensiones, es decir, un arreglo de X número de strings de Y caracteres. Y se declararía así:

char nombres[MAX_CANT_NOMBRES][MAX_TAMANO_NOMBRE+1];

Esto crearía una lista de tamaño MAX_CANT_NOMBRES de nombres de tamaño de MAX_TAMANO_NOMBRE. El +1 es para hacer espacio para el carácter de fin de string ''.

Aquí te dejo un ejemplo para que veas como funcionaría, ignora la función de imprimirLista, la hice solo para que vieras el resultado de la lista que se crea y agrega conceptos más avanzados y confusos.

#include <stdio.h>
#include <string.h>

int MAX_TAMANO_NOMBRE = 20;    //Máximo largo de un nombre
int MAX_CANT_NOMBRES =15;      //Cuántos nombres vamos a guardar como máximo


void imprimirLista(char (*nombres)[MAX_CANT_NOMBRES][MAX_TAMANO_NOMBRE+1], char (*generos)[MAX_CANT_NOMBRES][2], int cantidad){
    for(int i=0;i<cantidad;i++){    
        printf("Nombre#%d: %s, sexo:%sn", cantidad,(*nombres)[i],(*generos)[i]);

    }
}

int main( ) {
    char nombres[MAX_CANT_NOMBRES][MAX_TAMANO_NOMBRE+1]; //15 nombres de un tamaño de 20 caracteres cada uno (se agrega uno para el caracter de fin de string '')
    char generos[MAX_CANT_NOMBRES][2];//Tienen un tamaño de 2 porque es la letra +''
    int iteraciones = 0;
    
    printf("nCuantos nombres desea ingresar?n");
    scanf("%d",&iteraciones);
    
    for(int i=0;i<iteraciones;i++){
        printf("Ingrese el nombre %dn",i+1);
        scanf("%s",nombres[i]);
        printf("Escoja el genero de %s (digite m o f)n",nombres[i]);
        scanf("%s",generos[i]);
    }
    
    imprimirLista(&nombres,&generos,iteraciones);
  
}

Para una lectura más simple podemos parametrizar con #define los tamaños del array 2D y utilizartypedef para las estructuras, algo así:

#include <stdio.h>
#include <string.h>

#define MAX_TAMANO_NOMBRE 20    //Máximo largo de un nombre
#define MAX_CANT_NOMBRES  15    //Cuántos nombres vamos a guardar como máximo

//Definimos un datatype que consiste en una lista de 15 nombres, con 20 caracteres (Array 2D de chars)
//El 20+1 es para incluir el caracter de fin de string: ''
typedef char listaNombres [MAX_CANT_NOMBRES][MAX_TAMANO_NOMBRE+1];

//Definimos un datatype que consiste en una lista de 15 nombres, con 20 caracteres (Array 2D de chars)
//El 20+1 es para incluir el caracter de fin de string: ''
typedef char listaGeneros [MAX_CANT_NOMBRES][2];

void imprimirLista(listaNombres * nombres, listaGeneros * generos, int cantidad){
    for(int i=0;i<cantidad;i++){    
        printf("Nombre#%d: %s, sexo:%sn", cantidad,(*nombres)[i],(*generos)[i]);

    }
}


int main( ) {
    listaNombres nombres;
    listaGeneros generos;
    
    int iteraciones = 0;
    
    printf("nCuantos nombres desea ingresar?n");
    scanf("%d",&iteraciones);
    
    for(int i=0;i<iteraciones;i++){
        printf("Ingrese el nombre %dn",i+1);
        scanf("%s",nombres[i]);
        printf("Escoja el genero de %s (digite m o f)n",nombres[i]);
        scanf("%s",generos[i]);
    }
    
    imprimirLista(&nombres,&generos,iteraciones);
    
}

Espero que esto no genere más preguntas que respuestas, sin embargo, te va a tirar en la dirección correcta, C es un lenguaje con una curva de aprendizaje muy alta.

Suerte en tu programación!

El problema es que tu array n no tiene suficiente capacidad para lo que recolecta scanf(), los strings ya en sí son cadenas de caracteres (arrays):

char cadena[] = {"h","o","l","a"};

Cuando haces scanf("%s",&n[i]); le estás diciendo al compilador que te almacene en el primer elemento del array n (la primera iteración) la cadena ingresada. Estás ingresando una cadena en un espacio donde solo puede entrar un carácter.

La solución a esto es crear un array de arrays, donde los arrays son las cadenas (strings):

char n[15][15];

Por esto mismo también es recomendable definir de la misma manera los arrays h y d que deben de tener la misma capacidad que n, esto por que eventualmente van a almacenar un elemento de n.

Otra cosa que noté, es que haces asignaciones de este tipo:

n[i] = h[i];

Esto no es válido en primera instancia, ya que la asignación se debe de hacer de izquierda a derecha no al revés, debido a que en ese momento ese indice de h está vació.

Además puede generar errores, es peligroso. Siempre es mejor hacer uso de strcpy(), definida en el header <string.h>:

strcpy(h[i],n[i]);

Resumiendo, los arrays los debes de definir así:

char n[15][15];
char g[15]; //'g' solo va a recibir una letra
char h[15][15];
char d[15][15];

y el primer ciclo for debe de quedar así:

for (i = 0;i < e;i = i + 1) {
    printf("ingrese el nombre %dn",i + 1);
    scanf("%s",&n[i]);
    printf("escoja el genero de %sn",n[i]);
    scanf("%s",&g[i]);

    if(g[i] == 'm') {  
        strcpy(h[i],n[i]);
        c = c + 1;
    } else if(g[i] == 'f') {
        strcpy(d[i],n[i]);
        p = p + 1;    
    }
}

Espero te haya servido, saludos.