/* Sort an array of names alphabetically */
#include <stdio.h>
#include <string.h>

#define  MAX_NAMES 30  /* maximum number of names */
#define  NAME_SIZE 20  /* maximum name size */

/* read n names into array of strings */
void read_names(char array[][NAME_SIZE], int n);

/* print an array of n names */
void print_names(char array[][NAME_SIZE], int n);

/* sort an array of n names alphabetically */
void sort_names(char array[][NAME_SIZE], int n);

/* find index of name that should come first */
int index_name(char array[][NAME_SIZE], int n);

/* main function */
int main() {
  int total;
  char name[MAX_NAMES][NAME_SIZE];
  
  printf("Enter total number of names: ");
  scanf("%d", &total);
  
  read_names(name, total);
  sort_names(name, total);
  printf("\nAlphabetical sorting of names\n\n");
  print_names(name, total);
  
  return 0;
}

/* read n names into array of strings */
void read_names(char array[][NAME_SIZE], int n) {
  int i;
  
  for (i=0; i<n; i++) {
    printf("Enter name[%d]: ", i);
    scanf("%s", array[i]);
  }
}

/* print an array of n names */
void print_names(char array[][NAME_SIZE], int n) {
  int i;
  for (i=0; i<n; i++) puts(array[i]);
}

void sort_names(char array[][NAME_SIZE], int n) {
  int  fill, index_min, j;
  char temp_name[NAME_SIZE]; /* temporary name */
  
  for (fill=0; fill < n-1; fill++) {
    index_min = fill;
    for (j=fill+1; j<n; j++) {
      if (strcmp(array[j], array[index_min]) < 0)
        index_min = j;      /* found a new min */
    }

    strcpy(temp_name, array[fill]);
    strcpy(array[fill], array[index_min]);
    strcpy(array[index_min], temp_name);
  }
}