/* ==================================== *\
 *	File      : SortNum.c                *
 *	Påbegyndt : 14.03.02 Henning Karlby  *
 *	Færdig    :                          *
 *	Ændret    :                          *
\* ==================================== */

/* ---- INCLUDES ------- */
#include <stdio.h>               // for printf(), scanf()
#define MAXSIZE 20               // størrelse af buffer
void sort(int[], int);           // prototype

void main(void)
	{
	int list[MAXSIZE];            // buffer for tallene
	int size = 0;                 // størrelse = 0 før indtastning
	int tal;                      // index til array

	printf("\nIndtast tal, 0 for at stoppe\n");
	do                            // start løkke for indtastning
		{
		printf("Indtast et tal: ");
		scanf("%d", &list[size]);
		}
	while ( list[size++] != 0 );  // slut løkke når 0
	sort(list,--size);            // sort tallene
	for (tal=0; tal<size; tal++)  // udskriv sorteret liste
		printf("%d\n", list[tal]);
	}  // slut på main()

// sortering()
// sorter array af heltal
void sort(int liste[], int ant)
	{
	int out, in, temp;

	for (out=0; out<ant-1; out++)    // en for hvert tal
		for (in=out+1; in<ant; in++)  // find et tal som er mindre
			if (liste[out] > liste[in])   // if tallet er større end
				{                        //   det næste i listen,
				temp = liste[in];         // byt dem rundt
				liste[in] = liste[out];
				liste[out] = temp;
				}
	}  // Slut på sort()