Сортировка в алфавитном порядке

[CaBuHoB]

Привет всем!
У меня такое задание: ввести строку и вывести слова в алфавитном порядке

Написал такой код для слов, но не знаю, как отсортировать их. Знаю, что есть qsort, но нам его использовать нельзя, тип мы этого не проходили

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

int main()
{
	setlocale(LC_ALL, "Russian");
	printf("Введите строку: ");
	char s[200];
	scanf("%[^\n]s", &s);
	char strnew[100][100];
	int k = 0;
	int b = 0;
	while (s[b] != 0) {
		b++;
	}
	for (int i = 0; i < b; i++)
		if (s[i] != ' ')
		{
			int j = 0;
			for (j; s[i + j] != ' ' && s[i + j] != '\0'; j++)
				strnew[k][j] = s[i + j];
			strnew[k][j] = '\0';
			k++;
			i += j;
	        }

	for (int i = 0; i < k; i++)
		printf("%s\n", strnew[i]);
}