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

#define MAXLINES 100
#define MAXLENS  100

int cmp(const void *s1, const void *s2)
{
  return strcmp(*(const char **)s1, *(const char **)s2);
}

int main(void)
{
  char *str[MAXLINES];
  char instr[MAXLENS];
  int i = 0, j;
  
  
  while (fgets(instr, MAXLENS, stdin)) {
    str[i] = strdup(instr);
    str[i][strlen(str[i]) - 1] = '\0';
    i++;
  }
  
  qsort((void *)str, i, sizeof(char *), cmp);
  
  for (j = 0; j < i; j++) {
    puts(str[j]);
    free(str[j]);
  }
  
  return 0;
}

char *strdup(const char *s)
{
    char *p;

    p = malloc(strlen(s) + 1);  /* 文字列終端子の分、一つ多く領域確保 */
    if (p != NULL)              /* メモリ確保に成功した場合 */
        strcpy(p, s);           /* 文字列をコピーする */

    return p;
}

while (fgets(instr, MAXLENS, stdin)) {
    str[i] = strdup(instr);
    str[i][strlen(str[i]) - 1] = '\0';
    i++;
  }

----------
char str[80];

gets(str);                /* 80 文字以上入力されると配列を超えて書き込まれてしまう */
fgets(str, 80, stdin);    /* 80 文字以上入力されても、途中で打ち切られ安全 */
----------

#include <stdio.h>
#include <stdlib.h>		/* qsort()を使うのに必要 */
#include <string.h>		/* strcmp()を使うのに必要 */

#define MAXLINES 256	/* 最大行 */
#define MAXLENS  256	/* 最大文字列長 */

int cmp(const void *s1, const void *s2)		/* qsort()で使う */
{
	return strcmp(*(const char **)s1, *(const char **)s2);	/* s1とs2の比較 */
}

char *strdup(const char *s)
{
	char *p;

	p = malloc(strlen(s) + 1);	　　　　　/* 文字列終端子の分、一つ多く領域確保 */
	if (p != NULL) strcpy(p, s);	/* メモリ確保に成功した場合、文字列をコピーする */

	return p;
}

int main(void)
{
	char *str[MAXLINES];	/* 文字列を記憶するための配列 */
	char instr[MAXLENS];	/* 文字列を「一時的に」記憶するための配列 */
	int i = 0, j;
    
	while (fgets(instr, MAXLENS, stdin)) {	    /* 標準入力( stdin )から instr に一行読み込み、ファイルの終わりまでかエラーが発生した場合はループを終了させる */
		str[i] = strdup(instr);		    /* str[i]にinstrを複製 */
		str[i][strlen(str[i]) - 1] = '\0';  　　/* 文字列の最後にある'\n'を'\0'に置換 */
		i++;		　　　　　/* iを進め、行を格納するstr[i]を進める */
  }
  
  qsort((void *)str, i, sizeof(char *), cmp);	/* ソート */
  
  for (j = 0; j < i; j++) {
	puts(str[j]);		/* 今までstrに格納し、ソートされたものを出力 */
	free(str[j]);		/* strdup()で確保した文字列の領域の開放 */
  }
  
  return 0;
}

/* 文字列を複製し、複製した文字列の先頭を指すポインタを返す */
char *strdup(const char *s)
{
    ...;
}