Как сортировать список?

[Вероника99]

Надо ввести числа как стек. Потом их отсортировать.
1)Правильно ли я ввела их как стек?
2)Не догоняю,как их сортировать

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
 
typedef struct inform
{
    long int num;
    struct inform *next;
    
}INF;
 
    INF *r; //указатель на текущий єлемент
    INF *beg=NULL; //указатель на начало
    INF *end=NULL;  //указатель на конец
 
int main (void)
{
    printf("\nVvedite chysla\n");
    do
    {
        r=(INF*)malloc(sizeof(INF));
        scanf("%li",&r->num);
        if(r->num==0)
        {
            free(r);
            break;
        }
        if(beg==NULL&&end==NULL)
            beg=r;
        else
            end->next=r;
            end=r;
            end->next=NULL;
    }
    while(1);
 
    printf("Spysok");
    r=beg;
    while(r!=NULL)
    {
        printf("\n %li",r->num);
        r=r->next;
    }
 
return 0; 
}