TEST.c (brute force sort)

#include <stdio.h>

int main(void) {
    int num[1024 * 1024];
    int i;

    for(i = 0;; i++) {
        scanf("%d", &num[i]);
        if(num[i] == 42)
            break;
    }

    for(i = 0; num[i] != 42; i++) {
        if(num[i] > num[i+1] && num[i+1] != 42) {
            int aux = num[i];
            num[i] = num[i+1];
            num[i+1] = aux;
        }
    }

    for(i = 0; num[i] != 42; i++) {
        printf("%d\n", num[i]);
    }

    return 0;
}