/* sort.c
 *    Test program to sort a large number of integers.
 *
 *    Intention is to stress virtual memory system.
 *
 *    Ideally, we could read the unsorted array off of the file system,
 *	and store the result back to the file system!
 */

#include "syscall.h"

int A[1024];	/* size of physical memory; with code, we'll run out of space!*/

int
main()
{
    int i, j, tmp, w;
    
    Write("Inicializando vector...", 23, 1, true);
    /* first initialize the array, in reverse sorted order */
    for (i = 0; i < 1024; i++)
        A[i] = 1024 - i;

    Write("Ordenando vector...", 19, 1, true);
    /* then sort! */
    for (i = 0; i < 1023; i++){
        for (j = i; j < (1023 - i); j++)
	   if (A[j] > A[j + 1]) {	/* out of order -> need to swap ! */
	      tmp = A[j];
	      A[j] = A[j + 1];
	      A[j + 1] = tmp;
    	   }
    }

    for (w = 0; w < 8; w++)
    	Write(/*A[w] + 48*/ w + 48, 1, 1, true);
	//cout << "A[i1] contiene " << A[i1] << endl;

    Write("Finalizando Sort...", 19, 1, true);

    Exit(A[0]);		/* and then we're done -- should be 0! */
}