Task4.c

#include <stdio.h>
#include <string.h>
#define STRSIZ 30
#define MAXAPP 50

int alpha_first(char *list[], int min_sub, int max_sub);
void select_sort_str(char *list[], int n);

int main(void)
{

    char applicants[MAXAPP][STRSIZ];
    char *alpha[MAXAPP];
    int num_app, i;
    char one_char;

    printf("Enter number of applicants (0 . . %d)\n> ", MAXAPP);
    scanf("%d", &num_app);

    do
        scanf("%c", &one_char);
    while (one_char != '\n');

    printf("Enter names of applicants on separate lines\n");
    printf("in the order in which they applied\n");

    for (i = 0; i < num_app; ++i)
        scanf("%s", applicants[i]);

    for (i = 0; i < num_app; ++i)
        alpha[i] = applicants[i];

    select_sort_str(alpha, num_app);

    printf("\n\n%-30s%5c%-30s\n\n", "Application Order", ' ', "Alphabetical Order");

    for (i = 0; i < num_app; ++i)
        printf("%-30s%5c%-30s\n", applicants[i], ' ', alpha[i]);

    return (0);
}

int alpha_first(char *list[], int min_sub, int max_sub)
{

    int first, i;

    first = min_sub;

    for (i = min_sub + 1; i <= max_sub; i++)
    {
        if (strcmp(list[i], list[first]) < 0)
        {
            first = i;
        }
    }

    return (first);
}

void select_sort_str(char *list[], int n)
{

    int fill, index_of_min;
    char *temp;

    for (fill = 0; fill < n - 1; fill++)
    {
        index_of_min = alpha_first(list, fill, n - 1);

        if (index_of_min != fill)
        {
            temp = list[index_of_min];
            list[index_of_min] = list[fill];
            list[fill] = temp;
        }
    }
}