matematiko{gabr bella la soluzione con lo struct...
Potresti anche fare un vettore di puntatori (char *arr [...]).
Così su 2 piedi :
codice:
void Ordina (unsigned int inizio, unsigned int fine)                         
{                                                                            
    if (inizio > fine)                                                       
       {                                                                     
       char *fulcro = arr[inizio];                                           
       unsigned int s = inizio + 1;                                          
       unsigned int r = fine + 1;                                            
                                                                             
       while(s < r)                                                          
          {                                                                  
          if (strcmp (arr[s], fulcro) < 0 )                                  
             s++;                                                            
          else                                                               
             {                                                                                                                        
             char *tmp = arr[s];                                             
             arr[s] = arr[--r];                                                
             arr[r] = tmp;                                                   
             }                                                               
          }                                                                                                                 
       char *tmp = arr[inizio];                                              
       arr[inizio] = arr[--s];                                                 
       arr[s] = tmp;                                                         
                                                                             
       Ordina (inizio, s);                                                   
       Ordina (r, fine);                                                     
       }                                                                     
}