Buenas programadores, resulta que me da una violacion del segmento al intentar realizar una insercion directa, a traves de cadenas de caracteres, lo que me gustaria es poder ordenarlas a traves de su orden lexicografico..
Un saludo, y gracias de antemano.
PD: el problema me lo da a la hora de usar strcpy y no entiendo porque.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void insercion_directa( char *nombre[]){
	int i,j;
	char aux[20];
	for(i=1;i<4;i++){
 
		strcpy(aux, nombre[i]);
 
		j=i;
 
		while(strcmp(nombre[j-1],aux)>0 && j>0){
 
		strcpy(nombre[j],nombre[j-1]);
		j--;
		}
		strcpy(nombre[j],aux);
	}
}
int main(){
 
char *nombre[20];
nombre[20]=(char*)calloc(4,sizeof(char));
nombre[0]="Alberto";
nombre[1]="Joseluis";
nombre[2]="Iván";
nombre[3]="Becan";
insercion_directa(nombre);
for(int i=0;i<4;i++)	printf(" %s\n", nombre[i]);
 
//strcpy	y	strcmp
return 0;
}
 

¿Con metrica te refieres al objetivo de nuestro laberinto? Pues si es eso el objetivo es sin pasar dos veces por un mismo sitio obtener el maximo beneficio comenzando en el punto (0,0) de la matriz y saliendo por el (n,n), muchas gracias por las ideas , pero esque el profesor me dijo que mejor sin estructuras aun así si no se me ocurre otra idea lo intentaré con estructuras de datos(era mi idea desde el principio xD).
Si quieres ver un ejemplo compila este gcc nombre -lm, y asi ves como funciona los -1 son paredes y los numeros mayores o iguales a 0 pasillos

Pues los estoy dando tambien en estructuras de datos, es mi segundo año en ingenieria informatica en sistemas de información, yo también pensé que es así, pensé que en vez de grafos para volver hacia atrás usar arboles, pero me dijo que no era necesario usar ninguna estructura de datos, me dijo que usará una matriz booleana la cual nos indica los pasos que llevamos y otra de pasillos y beneficios y hasta ahí he hecho, pero mequedado un poco atascado.
Muchas gracias por las ideas y demás, un saludo 

Queria eliminar el mensaje pero no me dejais