/*Write a program that reads string from the standard input. All strings will contain no 0-byte characters and will be terminated by a \n newline. The last line of input might not be terminated by a newline character. After reading all strings, these strings should be sorted according of the order of the strcmp function as provided by libc. After all strings have been sorted, these string should be printed to STDOUT in the new order. Every string should be terminated by a \n newline character when writing it to STDOUT.

In this task, there will be at most 20 strings in the input, each one of them at most 20 characters long including the terminating \n newline.

Your solution must be saved in sort.c. You are not allowed to add additional files or change the Makefile.

There is a test in test.sh, that checks your compiled code against a few test cases. Feel free to add more tests. When the tests are passed with success, then test.sh will print "OK". */



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

int main(int argc, char ** argv) {
	int maxLen = 20;
	char str[maxLen][maxLen];

	int i = 0, count = 0;

	while (i < maxLen && fgets(str[i], maxLen, stdin) != NULL) {
		int strLength = strlen(str[i]);
		if(str[i][strLength - 1] == '\n' && strLength > 0) {
			str[i][strLength - 1] = '\0';
		}
		count++;
	}

	char key[maxLen];

	int j = 0;

	for (i = 1; i < count; i++) {
		strncpy(key, str[i], maxLen);
		j = i-1;

		/* Move elements of arr[0..i-1], that are
		  greater than key, to one position ahead
		  of their current position */
		while (j >= 0 && strncmp(str[i], key, maxLen) > 0) {
			strncpy(str[j+1], str[j], maxLen);
			j = j-1;
		}
		strncpy(str[j+1], key, maxLen);
    }

    for (i = 0; i < count; i++) {
    	printf("%s\n", str[i]);
    }
}