Отсортировать последовательность чисел по неубыванию - C (СИ)

Формулировка задачи:

Во входном файле input.txt записана последовательность чисел. Требуется отсортировать данную последовательность чисел по неубыванию и вывести результат в файл output.txt. Решения без использорвания массивов.

Например: если "2 4 1 3 5 8", то должно в файле быть " 1 2 3 4 5 8 "

Решение задачи: «Отсортировать последовательность чисел по неубыванию»

Листинг программы

typedef struct list
{
    int min;
    struct list *next;
} list;
 
list* add_elem(int min, list* top)
{
    list* p, *add;
    add = (list*) malloc(sizeof(list));
    add->min = min;
    add->next = NULL;
    if (!top)
        return add;
    if (min <= top->min)
    {
        add ->next = top;
        return add;
    }
    for (p = top; p->next && p->next->min < min; p = p->next);
        add ->next = p->next;
    p->next = add;
    return top;
}

Объяснение кода листинга программы

В представленном коде реализована функция add_elem, которая добавляет новый элемент в отсортированную последовательность. Список представляет собой структуру данных, состоящую из двух полей: min (минимальное значение) и next (указатель на следующий элемент). Функция начинается с выделения памяти под новый элемент списка с помощью malloc. Затем в поле min нового элемента записывается значение min, а поле next инициализируется значением NULL. Если список пуст, то новый элемент становится новым верхом списка. Если min меньше или равно min верха списка, то новый элемент становится вторым элементом списка, следующим за верхом. В этом случае верхом списка становится новый элемент. Если min нового элемента больше min текущего второго элемента списка (который является вершиной списка), то новый элемент не включается в список. Если min нового элемента меньше min текущего второго элемента списка, то новый элемент добавляется в список после текущего второго элемента. Если min нового элемента больше или равно min текущего второго элемента списка, то новый элемент становится новым верхом списка. В итоге функция возвращает указатель на новый элемент списка, который является вершиной списка.