Written in C:
Hello, I'm writing an insertion sort element, to insert countries from a text file into a list that's alphabetically ordered. I have a fully functioning sorting algorithm, but I'm experiencing a bug:
The output should be:
Austria
Austria
Canada
Italy
Japan
New Zealand
Republic of Ireland
Russia
Scotland
Ukraine
United Kingdom
United States of America
Wales
PROBLEM:However, The output I'm receiving from this sort algorithm is
Austria
Austria
CanadaItaly
Japan
New Zealand
Republic of Ireland
Russia
Scotland
Ukraine
United Kingdom
United States of America
Wales
AS YOU CAN SEE, IT BUNCHES UP WORDS SUCH AS CANADA & ITALY Above.
I have no idea why this is happening. It only happens with some words and not others.
HERE IS MY SORTING ALGORITHM CODE
for (int i = 0; i < count-1="" ;="" i++)//sorting="" algorithm="" using="" selection="">
{
for (int j = i + 1; j < count;="">
{
if (strcmp(country[i], country[j]) > 0)
{
strcpy(temp, country[i]);
strcpy(country[i], country[j]);
strcpy(country[j], temp);
}
}
}
printf("\nSorted capitals is\n\n");
for (int i = 0; i < count;="">
{
printf("%s", country[i]);
}
}